イロイロ聞いてみたが

皆さん近所で購入していたことが判明。で、次回からは近所で買うことにして
ネットで検索しまくってみたところ

http://www.mobil-in-d.de/UNIQ111754597710443/doc101B.html
のどこで買えますか？ってところの一文に
・An allen modernen DB-Automaten erhalten Sie ebenfalls Monatsmarken.

なんだ、DBの新しい券売機ならどこでも買えますって書いてあるじゃんorz
ということで、どうやらつかまらずにすみそうですな。