This is true in places like Denver as well. It can get tough to get rental cars in the winter or in summer (spring and fall are better) because of vacationers going a number of hours from the airport. Uber/Lyft don’t really help with those trips. Generally I do Uber/Lyft in Denver because it’s more convenient if a bit more expensive.