Why put a nice coat of paint on something you walk on, drive on, drip grease on, and drive your lawnmower over?!!!
If you must, what really needs to happen is for you to consider the sealer as a hard surface, and prep it accordingly. Sand the surface to rough it up, so your primer has something to grab hold of. Then paint away, probably with a latex gloss. Keep in mind, that no matter what paint you put on there, you are guaranteed to have to repair it in the next few years. You will have successfully turned a maintenance free surface into one you will only fret about in the future.