What about Marzocchi Z series forks?
I know of one guy who went from a 36 to a Pike on his 6 Pack. He loves the Pike as it is, but after 6 months or so, he's looking for something taller. Not making it a full 150mm fork I think was a mistake in the long run. As it is, Rock Shox has some weird ranges in their products, but with the elimination of the 115mm Reba, they're getting straight.
I'm not sure of the A to C on the 36 Van, but 160mm may be too tall. Plus, you have the headset issues, though you can probably get a cheaper HS than the King.
Marzocchi forks are famous for their taller A to C lengths. You might look at some version of the Z1 that has Travel Adjust in order to tailor the height to your needs. ETA gives you good options on climbing, too.