Splitting it into two releases is fine by me. I agree that more Madeline-like characters is a good thing, but I think that you'd probably be fine with having one per half of the release, any more would still be good, obviously, but would have diminishing returns of a sort.