I think EAS should stick around, but frequency, aircraft size, and cities should be cut.
Provide a subsidy that allows for twice daily service in something the size of a Caravan. The airline wants to run something bigger, they're going to have to pay for the difference themselves. If these routes usually only have 2-3 pax, the government shouldn't be subsidizing an aircraft that seats many times that amount.
Making a distance rule. No EAS to any airport which is within 2 hours driving distance from an airport served by scheduled pax flights.
Other than that, for some airports, EAS is just that... essential, and we shouldn't cut it entirely.