First of all, you're welcome, and thanks for the feedback.

Second, if you're going to suggest a new patch idea, I'd appreciate you PMing me instead of adding to a post such as this with something that is

That said, third...it might be doable, but there would be a lot of complexity. I imagine a possible implementation would be that the "Random" option is activated by pressing Up, similar to equipment in the Item menu or Espers in the Magic menu. So that'll require some changes to the menu-building code to make that work, but it'll also require a value for the Rage ID to cohere to "Random" with a separate protocol to replace it with a random Rage from the ones that have been learned.
Some complications might arise with this approach, however, given how many patches there are out there that affect the Rage menu, not to mention how little free space there is left. One patch in particular that worries me is the one that adds Pugs, the 256th Rage, to the list of options, and that'll mean there's nothing left for Random. The only alternative would be to try allocating a place in RAM specifically for a Random rage.
The other thing is, I'm pretty busy lately, so you probably won't see this anytime soon, but I like the idea and I'll keep it in mind.