Hymens are 100% overrated.
Many women don't bleed their first time. It means absolutely nothing.
What's more concerning is you feel the need to lie in your relationship. And that you feel your past (which you can't change) will condemn your future.
Personally, I would tell him. But I also wouldn't have kept it from him and would have the strength to tell him to not let the door hit him if he couldn't accept an unchangeable fact.
I would also argue that the only person who would have to "pay" for such behaviors would be the woman.
Does that sound fair to you?