This is why you have such limited options. Some VoIP providers use Level 3 but not necessarily in all areas. The issue is simply that there is one ILEC carrier and only two CLECs... the rest are wireless. There's no XO Communications, Bandwidth.com, etc.
PAETEC operates a service called MegaPOP VoIP that a lot of VoIP providers partner with to offer DIDs. PAETEC has been acquired by Windstream. Maybe they will offer this in this area, but it is hard to say because they would essentially be competing with themselves. In areas where they operate as a CLEC, this is OK - but it is much more of a threat to their business where they operate as an ILEC.