E.C.
The best suggestion that I have is to reach out to those programs that you have found. If they have no exceptions on kids playing up, then they might know of a recreation center or local league that does start at 4.
The Joe Dumars Fieldhouse does offer t-ball and might be a good option for you as well.