Is there any way to reduce the spaces between UV islands without scaling the actual islands?
When you press Ctrl+P move your cursor or let your cursor be in 3D window and press F6. A popup will appear - play with the settings there to adjust how much spacing you need.