In Ohio they are called Honey Rocks. They look just like cantelope only bigger with big grooves on the outside. You find them all over the midwest from roadside vendors. VERY tasty!!! Which is why ordinary cantelope no longer satisfies me.
Okay, now I know what you are talking about. Yes they ARE very tasty, indeed!
Grow yer own, Peej!
I keep seeing those giant papaya's that you talk about. And they're fairly cheap. I think I'll try one next time I make some papaya pico de gallo.