I'd like to try to help with this, I have a setup similar what you're trying to accomplish.
First: At the station itself (System >> Devices and Feature Codes >> Phones >> Node you're configuring >> Extension) it should be set to account code type: Forced - Long Distance Toll Calls
Second: Place your extensions in the Forced >>Non-Validated>>Long Distance Toll Calls list just as you had before.
Third: NTEDave was on the right track, my system has some additional configuration that comes into play.
Route Groups: I have a route group for Long Distance toll calls, This group looks for specific long distance dialing patterns, the most notable pattern being: [Q]TNXXXXXXX+. If the system sees this pattern it routes to call to use trunks in a designated Facility group.
Facility group: The dial rules in the facility group are set to ECHO the toll field, ECHO 3 digits after the toll field, and ECHO Local Address. The call is sent out starting at my highest numbered Trunk Group.
of course any extension making outbound calls in this fashion will need to use the ARS feature code as the outgoing extension under associated extensions for any station in order for my set up to work... Just my 2 cents, I hope this helps!