Searching the Gallup area on the PlugShare app shows six. Not all are compatible with Teslas.
Hampton Inn - Destination charger
Gallup Supercharger - Tesla DC Fast Charger
USA RV Park - NEMA 14-50 outlet (Level 2 charging)
Walmart Supercenter - CCS/CHAdeMO. CSS is what almost all non-Teslas use in the US for DC Fast Charging. CHAdeMo support is fading, you can get a CHAdeMO adapter for Tesla but they are expensive and very few Tesla owners have them.
Hilton Garden Inn - 20A outlet (Level 1 charging)
Days Inn - 20A outlet (Level 1 charging)
If you're on a road trip you're only going to use DC Fast Charging. The Supercharger in a Tesla or the Walmart CCS chargers in non-Teslas. All of the others would be used for those staying overnight, or longer, in the area.
The Tesla navigation is very good about locating charging and planning your trip and charging spots. Other manufacturers range for really good to adequate. That will improve. In any case, their party apps can fill in the gaps.
www.ABetterRoutePlanner.com is a very good site for planning charging stops. You can use it to investigate trips that you might take to see how charging would affect your trip. It's like a flight planning tool for an EV.
If you don't like it, turn it off. At least on the Tesla, you'll still get regen braking first when you press on the brake pedal.
Once you learn how, it's a better way to drive. You don't "coast" like you would in a car when you take your foot off the pedal; you regen. With a little practice, you rarely have to touch the brake pedal. To slow, just reduce the pressure on the accelerator and the car will slow. Come off all the way and the car will stop and hold its position, even on a hill.