If you are operating on (or intend to) routes that in time could support an aircraft larger than a 19 seater. Than you can take a chance with the larger aircraft, such as the Saab 340, E120 and J41 and cap the seats (or remove them) and operate the aircraft as a 19 seater. This gives the passenger the larger cabin they all want and with the reduced passengers numbers allows you to carry extra fuel (most cases it would allow round trip fuel) or the carriage of more freight. You just have to wear the extra costs of pilot wages and fuel burn, but they maybe negligible if you get a good lease deal on the larger aircraft, if you can pick up some extra freight and the saving in buying fuel in the big smoke (and tanker it).
When one of the companies I worked looked at a fleet replacement, BAe offered us the J41 for the same lease costs of a 1900D, but not to out done Raytheon came back with a counter offer of no lease payments on 2 1900D's for 12 months. The reason for this offer was they believed once we operated (tried) it, we would see how reliable they were (and there was some passenger appeal) and we would want to keep them.
So there are deals to be done if you push hard enough.