Ich möchte noch ergänzen:
Früher lautete die Regel: "Eigenschafts-Mittel- und Umstandswörter werden kleingeschrieben, ..., wenn ihnen ein Geschlechtswort vorangeht und sie für ein einfaches Eigenschafts- Mittel- oder Umstandswort stehen. Beispiele: ... im voraus (= vorher)"
(Duden, 14.Auflage, 1954)
Ihr mulmiges Gefühl bei der Großschreibung von "im Voraus" rührt vermutlich daher, dass Sie im Geiste die Ersetzung von "im Voraus" durch "vorher" vornehmen. Offensichtlich richtet sich die neue Rechtschreibung gegen dieses Sprachgefühl, weshalb sie ja auch - wohl zu Recht - kritisiert worden ist.