Your plan is solid and you will like the train (the train stations are the only real negative part of the experience). I don't think getting tickets will be that hard, especially if you inquire a few days in advance.