Are you a for profit brick & mortar school? Do you already have a student base and looking to grow?
Experience tells me word of mouth is the strongest tool, by far. But this takes time since the number of mouths getting the word out there has to be grown. And this in and of itself has to be worked regularly.
If you already have a base of students, have you tried looking from within for advertising help? Using people who are already working out really helps promote a stronger sense of connection, unity, and family. Pay them or swap the work out for classes/equipment or, whatever. You may be surprised how 'easy' it is for some people to navigate social media.
For example, it took me a while to learn the purpose and need for hashtags when trying to shotgun content. I have also learned there is as much or more value in showcasing your location than your face. People need to see a good, clean place to workout.
Opinions vary but creating branding using a face is sketchy at best and better served in something like real estate, legal, modeling or such.
Since you have already used a pay service you have some experience. Chart the successes and failures. Learn what worked and target these. One thing I feel is often overlooked these days is in person networking. Get to know the other schools in your area and discover what is working for them. Get involved with the professional organizations in your town. Get involved with the schools in your area. Build your clientele.
Does this sacrifice your training? No, absolutely not!!! Let's not even mention the word McDojo.