Hee Beans are easy to get when you know where to find them. You can get them in the following places. Note: These mini-games only work after the first time you play them.
Stadust Fields: The Border Guard game
HooHoo Mountain: The Minecart game
Little Fungitown: The two games in the GameArcade.

Note: You will not get poisoned again.