If ability to use Session is blocker for you, it may be fixed. With a little of configuration you can use Session State Provider for Windows Azure. As far as it is shared storage it is stateless, your WebRoles remains stateless as well.
Here is where you can get all the instructions: http://msdn.microsoft.com/en-us/library/windowsazure/gg185668.aspx