We deal with this all the time at Turtle, as all devs on our network are remote. I'm not sure that advertising is the most direct way. If you're fully remote but paying well and have interesting work, you should have an easier time reaching great devs than companies who aren't remote (exceptions exist and some people do like nice space and free food).
Word-of-mouth is huge. Don't expect to get all your great devs at once. Hire a few, do right by them, and they'll help you reach others. Word-of-mouth has been our strongest referral engine yet.
Think about where your devs are most likely to be. Meetups? Conferences? Freelancer communities? Schools? Co-working spaces? Get there or find someone on the ground who can get to them.
A few tips:
(1) Be clear about why your work will be interesting. (2) Set up a process for flexibility (remote devs really value this). (3) Pay well. Mimic benefits in the markets you're hitting (example: if you're targeting Mountain View, consider giving your devs meals at restaurants serving better food than google).
Don't think of remote as a disadvantage (sounds a bit so from your post -- and from you jumping to advertising). Know that remote is seen as an advantage by money devs.
There are also a few remote job boards and twitter accounts but finding great devs within 20 miles or 2000 miles isn't all that different. Have interesting work, great process that doesn't get in the way, pay well, give freedom.