You can be truly sorry and still have to deal with the consequences. Both can be true.

Regret and consequence run on separate tracks. Feeling genuinely bad about something does not undo it, and the person affected does not owe you a reset just because your remorse is real. Trouble starts when you treat your sorrow as payment and expect the bill to disappear.

If you are in the middle of something like this, let the apology be the apology and the repair be the repair. Do the inconvenient part without mentioning how sorry you already are. That separation is what makes people believe you next time.