Here are a couple of photos. It's kinda hard to photographically depict what's going on, but such as it is:

Brake undone. No seen quick release skewer released, and unscrewed to clear safety nubs on fork:



Bike held up by hand, wheel drops down, tire binds against brake shoe. It's hard to see, but the read of the brake shoe is up against the fork.



I can pop the wheel with the palm of my hand, using a bit of force, and it will push through. Not sure how many times I can do that before a brake shoe breaks.

Not sure where to go with this now. I don't want a broken brake shoe, or one that might break when I need it most due to the stress placed on it. Letting the air out of the tire is an option, but in my mind a last resort.

If I didn't need to remove the wheel to secure the bike to the mounts in the back of my truck, I probably wouldn't worry about it. But since I have to be able to transport the bikes quite often, it's a concern.