mmN, I find it easiest to get mine out while sitting on the loo, just lean forwards a bit, quick rummage and a push and it's out!
Dusty, do get one. They are so much nicer than anything else. It does take a bit of practice but once you've worked out how to get iit in and out and whereabouts it needs to be (much lower than a tampon) you don't even notice them.
I have to say I have, on several occasions, actually forgotten it's in, it's that comfortable.
33k, I get that too. Not just you . I like the suggestion about putting loo roll down first, will try that next time.
Public toilets - either take a small bottle of water in with you, or just empty and reinsert, then wash it next time you're somewhere a bit more private.
Honestly, they are great!