Hi Brad,
I think Don's suggestion is what you need. On the project that I used the wizard I created a package similar to ad_set/get_client_property.
Although I am not sure how you have surpassed 2,000 get url chars easily. We have a 4 level wizard and also pass around the wizard url as return url. We haven't reached that 2,000 char limit yet. Although most of our forms also a lot of processing already. We just normally pass object_id, setting_id, etc.
Either you use ad_set/get_client_property or save the stuff you did in a temp table or row while in the wizard steps.
Either approach will work, it will depend on what you are doing.