I'm inclined to agree. I don't have the bike in front of me, but most wheels can be trued - if the mechanic knows how. If they do need replacement, 126 OLD wheels are available. Wheelmaster Sun M13ii with dt spokes are like $135 a pair (or less). Any competent bike shop will charge you that to "pull" or respread and realign a frame to 130. Rebuilding the wheels with new rims is another option. Depends on the quality of hubs you have.

Respreading a frame to 130 - modern road - is certainly possible, but it must be done by a person that knows how to do it properly - including frame and dropout realignment. If the shop doesn't have the correct tools to spread and realign a frame, definitely do not let them do it. 135?? NO! If you do this, you will likely need an all new drivetrain. Shifters, cassette, crankset, derailleurs. Maybe not every single piece, but most of it. It absolutely will cost more than keeping the old standard spacing.

IOW, take it to a shop that knows how to true a wheel.