Is it possible to remove wheel without loosening the (V) brakes
Yeah. Use the quick release. 



If you push the brake arms together, you should be able to pull the noodle out of the noodle holder (you may need to wiggle it a bit out). Then the arms will be wide enough to remove the wheel.

Alternatively, you can de-inflate the tire, remove it and then re-inflate it after re-installation.