I'm a few months ahead of you with the same projects, I sprayed my decks with a 2 part epoxy primer called Jotun jotamastic (or preferably jotun penguard hb) it is really good stuff and reasonably priced, but I'm not sure how widely available it is. I think 2 part is recommended since you are covering new glass. A trick I just learned was to prime it once then fair all the imperfections, they become really obvious after the first coat, another reason to use two part.
If you go for one part, I agree that the rustloleum topside paint is really good, mine still looked good after 5 years on the decks.
Good luck.
Scott
