Since you brought up travel programs and college coaches, when I cared about it (over a decade ago) there was actually an exception which permitted college coaches to coach local travel teams. I believe it was somehow related to the distance from the school. (Tried to convince a local d1 volunteer.)
Also note, the coaching restrictions do not apply until a kid hits ninth grade. For all you underpaid college coaches (read that most), there are lots of legal ways to enhance income; its easy until the players hit HS, but a good HC will allow his volunteers to mine all sorts of alternate baseball revenue streams. That way they wont starve.