I'd suggest that the lower powered amps you mention might do a job, but I'd go for a higher rated amplifier along the lines of the 1510, which has just picked up a cracking review in this month's Hi Fi Choice, along with the partnering CDP. Denon are a fine brand, well worth trying them out and if the partnership's a good one, go forth and enjoy!
If I had a choice to make, I'd try out the 1510 amp with the 710 CDP, if it works give it a whirl.