Do you have a rough schedule for this trip? Are there any destinations you'll definitely be going to?
What country is your passport from? If you're from the US, Canada, etc., you'll need to count your days very, very carefully to be sure you don't spend more than 90 days altogether in Austria, Italy, France, Germany, Poland and the Netherlands. Your time in the UK (of which Scotland is a part) will not be an issue. From the way you describe your plans, you will not have exceed the limit of 90 days within any 180-day period, but it's essential that you not fall so in love with one of the other countries that you decide to skip the UK entirely on this trip and spend that time elsewhere.
Your budget isn't generous, but you may be able to get by. The deciding factor may be which towns and cities you choose to sleep in. Hotel costs vary a great deal withincountries, and I imagine there's a similar percentage difference when you look at hostels. For example, Glasgow, Scotland, may be about half the cost of Edinburgh, and some of the Scottish islands are exorbitant. Padua is about half the cost of Venice. Although Poland is less expensive than many other places overall, Gdansk and Krakow are extremely popular, and Warsaw has the typical capital- and business-city price bumps.
I'd recommend that you spend some time on booking.com and you favorite hostel-booking website, looking at what things cost this year during the months you anticipate traveling. That will give you an idea of which potential destination may be financially risky for you. There's a tendency for meal prices to be more expensive in the same cities where hotels are costlier--something I imagine you discovered on your previous trip.
Trains in the UK can be very, very costly if you waltz up to the ticket counter and buy your ticket on the day of travel. Buying tickets way in advance can sometimes yield large savings just about anywhere in Europe, but you have to balance that against the risk that you might need to postpone the trip for some reason.