I called the bike shop. They are willing to change the wheel to a 25. Hopefully, that's a big enough difference that I can get the wheel off easier.

Much thanks.