Well you could go for the 18F97J60. This is the biggest PBP can support, and i think it's the bigest 18F of Microchip 'till now.

I'm waiting for few samples of it. BIG PIC indeed, small pins though, maybe not that easy to solder.

18F8722 is still 'interesting' for a 80 pins, but not that much features.