and in regards to the "messiness" of the diva cup... i've learned how to push my vag muscles so the cup sticks out a little when i want to empty it/take it out... (think how your lower pelvis feels when you take a good poo)

this stickes the cup out some, then you can usually grab the bottom, pinch, twist and pull out (usually with little to no mess)

if you are really concerned, you can find a private bathroom/stall with a sink and just wash up after you do this (to avoid the weird stares when you come out of your stall with bloody fingers:)

good luck!