I’d ask your dental implant dentist to demonstrate the right way to remove your dentures. If they are fitting too tightly, they will be able to adjust them so it isn’t a problem to get them out. Levering them out with your toothbrush could put stress on the denture, so definitely get a professional to look at them.