Joel, I enjoyed your tale. Glad to hear your restoration is producing results. I got my tires from www.ronayers.com... look in tires, then Michellin. You could use the Gazelles or VM100s. I'd call ahead and check for availability, though; when I ordered, their site didn't show that the tires I wanted were out of stock.
They don't have tubes for some reason, so I got those at 1977 Mopeds. Their contact info is on www.1977mopeds.com.