Ну, во-первых, вам вполне могут и не уступить, так что извиняетесь вы рано, во-вторых, приготовьте заранее деньги для компенсации стоимости и неудобства - при таком подходе, возможно, найдется кто-то кто уступит. Ну и на всякий, если никто не согласится уступить, приготовьте деньги проводникам - они знают, где пустые места и освобождающиеся - возможно, будут переселять из купе в купе на пустые полки.