Wie @Toxxi bereits schrieb und aus eigener Erfahrung sind Fahrradkarten für Auslandszüge (ÖBB) erst häufig 3 Monate vorher freigeschaltet, bzw. buchbar. Das wäre dann ab Februar.

Wo hast du die Info mit dem ICE4 her?
Lt. vagonWEB hat der EC113 ÖBB-Wagen. Der Zug hat hier auch noch einen Gepäckwagen in dem locker 16+ Räder passen. Wagenplan

Ansonsten haben ja die Anderen bereits die Wochenendproblematik erwähnt.
Ich würde es im Februar noch einmal versuchen, am besten direkt am Bahnschalter.