HR doesn't actually run the business- they're actually there to serve the business needs.

You were 'let down easy' by whoever told you that. It's human civilization on planet Earth, everything actually is negotiable, and "my hands are tied" is just a negotiation strategy.