That's not a problem any more. They released an update to get around that issue so you can download as many routes and locos as you like.
I've never played TSW3 on Xbox, however as I understand it there are virtually no differences between the Xbox and Playstation versions, so just pick...