Im gonna look for the Spawn show - totally forgot about that one. The Maxx episodes can be found pretty easily around the web. I recently rewatched and it was totally worth it.
Yeah I remember all kinds of weird animation was on tv in general back then Aeon Flux, The Maxx, Serial Experiment Lain etc. This fit in perfectly. Definitely what I consider the golden era