For me a romance with Minsc would just be wrong -- morally wrong -- because the big guy is so dumb I don't believe he could take care of himself on his own. He's too easily manipulated. His witch is essentially his case worker / custodian.
Also, there's also just not that much there there. The head wound was something of blank slate for me.
There's also the fact that Minsc's backstory -- according to the writer who first rolled him up -- isn't as pleasant as the character we had in the game. He was a ranger who used hamsters to trip traps. At one the point the DM declared that Minsc had taken on a form of madness and that he now loved the hamster he intended to use as trap bait. And silliness ensued . . .
I with you here, a lot of comedy can be very tragic if you treat it seriously, for instance if I remember correctly Minsc's behavior is the result of massive head trauma, right?