I’d stick with Melody, lol! I actually had ‘Henry’ picked out for my ‘bunny’, girl or boy? What sex he was wasn’t an issue till it came to having him neutered or spayed? and I spose it helped to know whether to call him a ‘naughty GIRL’ or ‘naughty BOY’, ha ha hah ha…..
Almost 20 years ago when my kids where around the same age as yours now, we had a ‘female’ toy poodle called Molly and when she sadly and tragically lost her life, the new man in my life (now my hubby, lol!) bought the kids a new but BOY toy poodle and the kids called him Molly again. When we got Sam our female dog – the council called me to ask if I registered there names incorrectly??? Ha ha haha!
We just name our pets – sex has never been an issue for us personally. But whatever you choose to do – go for it. Not that I ever thought of the name Melvin before, I have to admit, I do like it – good one LBJ! My vote is for ‘Melvin’ mossling.
PS – BONUS! on the neutering savings!!!! Cheers.