You need a frame designed for long drop caliper brakes to accept 32mm rubber. Hardly any Al road frames have this. Most of the bikes would be mid-range steel sports bikes or if you are really lucky, a specially made steel brevet/audax/light touring bike.
For new frames check out Gunnar, Soma and Surley, possibly Jamis and Fuji.