I've painted over Hydrate 80 before with cellulose primer and 2k primer and raptor system, no problems either time. Its does state on the side of the container for best and lasting results use modern paint system.
I've never used red oxide primer so can't advise on that. Spraying primer on rather than brushing will give easier finish to work with.