If you are leaving next week and haven't made reservations, you'll likely have a LOT of trouble (and/or pay through the nose) in Carlsbad and surrounding area. The oil industry contractors and their employees have occupied just about every RV space and motel room for miles around. The advice about limiting your visit to one end of the state or the other is good advice, too. It's a big place with lots of space between towns and services.
Not prejudiced at all... just a native New Mexican.
Rob