Happy to help. It's the Hertz location at 1815 E. Sahara, Las Vegas, that I recommend (I rent cars from there every week, or every other week or 2 and am always treated well). I just completed a one way from that location to the LAS airport last week (but I had made that reservation before I started to see the below when I went to check for price drops-- which is what prompted me to start this thread on Flyertalk, as I had also started to see the same message when I was checking one way trips from local Portland Oregon locations to PDX). However, I didn't have any issue picking up the car from there and dropping it off at LAS last week, per my original one way reservation which I had booked well in advance. Hopefully you'll be able to book it.
"No one way rentals are permitted from this location, please make another selection"