ok i have an agent and i love it , i have the 07-08 version, which i hear the essentially the same except maybe a tiny bit heavier than the new ones. i duno really know where u heard about the crappy edge hold, but i don't really think that is gona be a problem on any board that has metal edges that are not rounded down. My agent can easily carve up some real icy runs and has no problem holding an edge on icy doubles, even with the 2 degree bevel.
But the agent is a wonderful board, i love it, but i am prob more freestlye than you, but u may find that the more u ride the more of a challenge u need, and hence enter the park.
the agent is really a rice board, and fast as f*ck! it also has a ton of pop which is really fun if u like popping off some small bumps on groomers. out of those boards i would go with the Agent of the destoryer, but i haven't ridden the destroyer, but if u want more freestyle, go with the destroyer, and more groomers, go with the agent.
but yeah if i were u, u should look into possibly the capita Food court ganster, uh the burton custom (can't really go wrong with it, and is very similar to the agent) also the nitro T1, u should post your specs up here ie. boot size and wieght etc... so we can try and point you in a better direction cause some of the boards u listed have some small waist widths that u may want to stay away from if u got bigger feet.