On my bike, I can't even remove the wheel if the V-brakes are disconnected. I need to deflate the tyre first.

On that bicycle, routinely removing the front wheel to lock it to the rear wheel is tire(!)some.