You don't even need to go to a parking structure. Pick up the first hotel shuttle that comes by and then Uber from there. I've done this many times with no issues. Obviously it takes longer than getting picked up at the airport directly, but it still beats taking a cab.