Great to read your posting.
I do think young men are willing to be adventurous. Most of the young men that I meet who go into teaching had someone who encouraged them. There are some great summer camps or afterschool programs that are a great place for young men to get a taste of what teaching is like.
There are also some scholarship programs out there too.
Check out the Resources link on the MenTeach site:
Keep in touch!