Cold calling is underrated. My first thought would be to call every YMCA/YWCA in North America. Call every school in every district. Call every community centre.
Thanks, yes we're definitely doing our share of cold-calling right now - although we could do a lot more. Since we're still a little way away from launching - cold-calling people outside your city (or country) without a launched-product they can try out, feels like it won't work, but would definitely try it out.
Instead of calling every YMCA, try to make a deal with their parent organization. Or find a health club chain (a lot of them run leagues) to form a partnership. Go after them all in one fell swoop. If each location has it from "on high" that yours is the solution, they're much more likely to use it.