Well this is why i suggest you an ICSP connector. With this you'll be able to program/erase/reprogram your pic without removing it from the circuit (ICSP : In Circuit Serial Programming) Most programmer will handle it. Have a look at this link

Or do as search in the forum about ICSP stuff. That's the way to go now. I never use any adapter for all my application. Everything is program in-circuit. Avoid in this case to place/remove/replace your PIC on your prototype board wich litlle contacts will die soon.

But for your question, there's adaptor on the market for those surface mount stuff... a bit expensive but. see them here

Another idea. What about two smaller PICS talking to each other instead of one big PIC? Does that just complicate things more than they need to be?
IMO that just complicate things more than they need to be. In case you want to use few pics, you'll have also to manage serial communication between together... and program 2 device, debug 2 device and so forth... Keep it simple