I have read your OP a couple times to try to figure out what you are asking. You are only doing this regionally and thus one main competitor?
How many recruiters and biz owners did you actually survey? What would concern me is that they said price of other was too high. You really don't want to have lower prices be your brand. What can you do better and if you did those same complainers would pay you twice as much? That is how I would loook at it. You are going to do all the same work, so provide better for a premium.
Why would you want to learn coding and seo? I think people who do that need to read E-myth and relate it to online business. Working on that stuff is not being an entrepreneur in any way. You can hire that out for cheap and focus on more important things.
Lastly do not do any 'blasting' of money on ads until you have this thing locked in. Scale it up as you go. You need to know how much ROI you get from a $20 ad buy before you go out and spend $2000. Don't confuse action with success. Best to you.