What PIC are you using?
Could you use one of those newer PIC18F..J types?
These run faster and at 3.3V, have more RAM and ROM and are easily programmable using a PICKIT2 header.
I don't know about tiny bootloader though, that may have to be ported but that should be easy.
Dennis