Yes, it's a far better idea to swap out the wheels, brakes, (and don't forget the cassette) so that you can run your Paselas in 622x38 instead of 630x32. Makes far more economic sense.

Seriously, the kinds of use that these 40-y/o, 2x5 27" bikes typically see, doesn't really call for high -performance, specialist rubber.
There's probably more choices for 27" tires than there were back when these bikes were new; you just can't go into any one shop and expect to find them all on hand.