Bit late to be posting, I know. You can usually pay the aufpreis on the train. I have done it a few times, albeit on Switzerland-Germany routes. I usually ask before installing myself in the higher class seat, though.