I have sanded my deck down to the primer but the sticky paint is still evident in the cracks and crevasses. What can I paint over it with so that I can re-paint it?
The paint didn't dry because it's complete junk. Surprising to say that about Glidden. Or, alternately, you insisted on painting wood while it was still wet. Either wet from recent rain, or wet from initial manufacture - either was never dried out in the first place, or was treated.
Paint is only as good as the substrate (surface underneath). Painting over a compromised surface is a lost cause, and the new paint will simply fail in the same manner as the failed paint.
All that paint has to go. Good news, it's latex paint which is water-soluble and ridiculously easy to work with (as opposed to, say, aircraft LPU, the way you remove that from a fingernail is grow out the fingernail.)
Get yourself a decent scrub brush, e.g. the kind used to clean tubs. Keep the deck really wet and go to town. If it's not even drying, it certainly won't survive an onslaught with solvent (that being water) and a stiff brush. I would not use a wire-brush as that will dig into the wood.
If that doesn't work, or if that's actually oil paint, then you may need to go to a paint stripper.
In the future, don't use janky old paint you find in your garage. To dispose of dodgy paint, leave the lid off until it all dries out and after a few months, huck it in the trash. With oil paints (not nearly as likely to go bad), paint something you do not want, then throw it away. If someone has a construction project nearby and a dumpster full of sheet refuse, go to town.
Walked-on surfaces are difficult. DO NOT USE garage floor paint or any product called "Epoxy" where the sun's rays will touch it - UV light destroys epoxy unless you follow with an additional topcoat. Sadly the only topcoat I've found that stands up stronger than epoxy (and protects it) is aircraft LPU.