"They never lobby for (or introduce, if they're in a position to do so) bills to actually achieve that end, and in fact usually do nothing and let the status quo -- which until very recently was "keep the discriminatory laws on the books" -- stand."

How many self-professed libertarians are there in the Congress? Paul's not even self-professed libertarian. The only one I know is Justin Amash, and he couldn't introduce any of type of bills you reference because under Boehner's regime only bills blessed by his team could ever make it to the floor.