Ich glaube, dass läuft auf Nutzung von Metasuchportalen wie Momondo, Kayak und ähnliche in Kombination mit "ungewöhnlichen" Zahlungsarten hinaus (Entropay usw.).
Ich habe in ein, zwei Forenthreads den Eindruck bekommen, dass diverse User die günstigsten Verfahren wie Staatsgeheimnisse hüten.
Dabei gibt es dafür wirklich wenig Grund. Ist ja nicht so, dass viele Kunden diese esoterischen Zahlungsarten nutzen oder vor dem 1.1.18 (dem Zeitpunkt, an dem die Party aufgrund von Gesetzesänderungen sowieso vorbei ist) entsprechende Karten anschaffen würden...
Eine andere Möglichkeit wäre, dass du nicht genug zeitlichen Vorlauf lässt (ich denke, 6-8 Wochen mindestens sollten es schon sein) oder nur an verkehrsintensiven Wochentagen suchst (je nach Strecke unterschiedlich, oft Montag, Donnerstag, Freitag und Sonntag), an denen die Preise höher sind.
Letzter Tipp: Über lot.com oder ITA Matrix die besten Daten und Zeiten finden, dann erst im zweiten Schritt per Metasuchmaschinen preisoptimieren.