There are ways around the parking at station things. You can hop somewhere further down the line - Rosanna or Macleod you have a better chance of getting a park a bit later. Watsonia definitely, I have found parks at Watsonia as late as 8.30am, but it is a bit the wrong way from Eltham.

Eltham is a lovely area. But so is Woodend