Fang einfach mit etwas an, das dir Spass macht. Am Anfang reicht vielleicht schon einmal pro Woche um kleine Fortschritte zu machen (aber wenn es dir Spass macht, wird dir das zu wenig sein

).
Mit zweimal pro Woche Training kommst du schon erheblich besser voran. Das sollte auch reichen, um ein gutes Niveau zu bekommen (früher oder später).
Und noch besser sind halt dreimal pro Woche.
Natürlich kannst du auch noch ein "ergänzendes Trainingsprogramm" aufziehen. So könntest du auch mit nur zwei offiziellen Trainings schneller Fortschritte erzielen. Dä gäbe es zum Beispiel Ausdauertraining (Joggen), Krafttraining, Training am Boxsack oder Freitraining (also Techniken zu hause, im Wald, wo auch immer üben).
Ich zahle übrigens auch ca. 42 Euro pro Monat, das ist mir meine Schule aber Wert (3 mal Training, 2 mal Räumlichkeiten um alleine zu trainieren).
Viel Erfolg beim Finden einer passenden Schule!