Love my menstural cup but...

So after years of talking about it, I finally got a cup. I’ve only used it one cycle, but saved a heap on pads, and no leaks onto clothing! Plus I found it more comfortable than pads and tampons. I only have a few small issues. On my heavy days it leaks so I wear a back up pad. I read in the guide that it could be that I need to do more kegals, but I do them pretty regularly already. Do you think it’s just leaking because the cup is over full? I have to empty it every hour or so on heavy days.

Also on heavy days I have to change it regularly and it’s quite a messy process. I normally do it in the shower. But this would make it impossible to use at work or anywhere I have to use a public toilet not only due to me getting blood everywhere, but also because it needs a clean. Does anyone know any tips on managing this? I would love to get to a point where my cup is all I need.