Можно попробовать обратиться в РЖД. У меня подруга была в такой же ситуации, путевки в санаторий им выдали, а билетов не было. Причем она то согласна была и на верхние без проблем, но их тоже не было.Но в их ситуации помогло то, что были выданы много путевок и должна была ехать целая толпа народу. В итоге РЖД добавили вагон. В вашем случае возможно у РЖД есть какая-то бронь и они пойдут навстречу, мне кажется шанс хоть небольшой, но есть.