Sheraton is part of Starwood - Westin, 4 pts, Luxury Collection, St Regis. I don't think that will work well for you. Not enough properties, especially in rural areas.

Hilton probably has the most properties convenient for your travel - Hilton, Doubletree, Embassy Suites, Hampton Inn, and Hilton Garden Inn, especially the last two in rural areas.