Female headers for breadboard (or: how do I extend the pins of my breakout board?)
There is a very nice solution for your problem, way back in the days (no clue how many days, I'm too young for that) manufacturer's (and hobbyists?) didn't always solder pins, they wire wraped them. Basically the header or mcu adaptor had really long legs so you could wrap a wire around it multiple times to form a decent connection. But since the only difference in headers between wire wrap variants and normal ones are longers legs, they are perfect for your breadboard. 

Link: http://www.gravitech.us/208wiwrfehea.html
          http://en.m.wikipedia.org/wiki/Wire_wrap