I had a cyclocross fork for a while that was too narrow for the 32s I was running. I had to deflate the tire before taking it off. That's one solution for you. You just need to bring a pump with you and pump it up after putting the wheel back on.

And your daughter's boyfriend is incorrect -- wheels are meant to be taken off and put back on. It won't hurt your bike at all.