[eeyore]

If you had more time you could also hire a tilt/shift lens which would help keep the verticals parrallel - calumet have them but not on 24hrs notice.

also like ron said photoshop (Why dont you have it anymore btw), a man of your means could probably buy a copy , but you can also hire computer time at studios that have fast computers running it.

Also it might be worth looking at the GIMP (Gnu Image manipulation program) a free download from gnu soft which can do 95% of what photoshop does - including deconverging your verticals.