Usually no amount of penetrating oil will make it very far behind the head. Water pump bolts rust where the pump mounts to the block. These are especially problematic on all cars.

It's not their fault. It's not your fault either, but it's your car. Sorry to say, but it's also your liability.