Yeah, I recommend you scrap the PIC idea and use a switching regulator.. They were designed for this type of job.

Maxim have some great switching chips you can get for free.