Potentially I would work Sept to whenever it's a bit warmer. Travel for 3 months, say Mar to May. Then get a summer placement in a relevant work place (cannot recommend relevant work experience enough!) and by staying around and having a real job it'll be easier to get hired, plus you'll have some money so you can go pretty much anywhere. Earn for those 2 mo ths as well) usually June to July and then travel for August. Now you sre in a good financial and educational position for uni and have travelled.
Travel is usually a good price in Europe and you could jst bring a tent. Or sleep in a car if you drive. You could aslo do your work experience abroad if you are lucky. Or work abroad, plenty of ski resorts for the winter months!