Starting with pros can gain you credibility; most dommes don't want to waste time on total newbies.But a male submissive has to network relentlessly to get free play and/or find a relationship. To be completely honest, dommes are spoled and a male submissive with little money has little chance with them.Try Collarspace.com, large dating site, and Fetlife.com, the latter will give you information about local events as well , amongst other things.
Once you pay, none of those people actually reply to any effort you make to contact them. In other words, 100% fake plants that the site employs to make people believe it is an active and successful site.However, most kinky people have to get out to events. There are also some big kink events that are great if you can afford to travel.Some I can recommend are those run by Dark Odyssey and Frolicon.It is worth being on there, though, and it is free. You will find out about local events and regional/national events.
If you post in the forums on fetlife it gives you the chance to engage intellectually with people, which can lead to meetings.
(Dominant does not = asshole.) Once you build that reputation the women will come to you.