Distributed SSL session cache
Solution 1:
How big do you need to scale? Something like an F5 BigIP 8900 can handle thousands of simultaneous SSL connections, saving you the need to build something complicated in favor of something that's used by lots of people (which means other people will have found the bugs for you).