I own allstar cheer gyms so maintaining our integrity and making 100% sure that things are done properly is essential... we currently already have 6 locations
How do you currently run your 6 locations and maintain 100% secure that things are done properly? Those same procedures need to apply for a partnership. Personally I would not look for a franchise as it might be too heavy to run, but a partnership with the right chain might be helpful.
However it starts with the win-win question: what is it that you have to offer to your partner and what has your potential partner to offer to you that creates a win-win for both of you? Answer that question and every partnership conversation will become easier.
How things are done is part of the ongoing discussion and can be secured in a contract. As part of the partnership you can decide to license out your intellectual property or way of working that makes your gym unique.