What about E-Jets? Have you considered?
I love the E-Jets, but it depends on the mission. If ALL the routes they will be used for are under 500nm, go for the prop for fuel burn. If, however, you could use the range/speed of the 717, consider the E-Jets and you will get a 68, 76, 92, and 104 seat aircraft all capable of flying at least 1600nm. I have most of my 195STD and LR's running at 3C/112Y or just 112Y and all are making good money, even on longer (1200-1800nm) routes.
Edit: Also consider the Antonov AN-148 and 158. I flew them in MT3 in China and they worked out great. A bit sub par on fuel economy, but I figured that, with a lease, fuel would have to hit $1500 or so for the increased fuel consumption vs. comparable E-Jets to offset the lease price (which is about half of that of the comparable E-Jet). The -148E has a range of over 2100nm and can carry 80pax in HD Y and make good cash.