Im all for Evergrey playing bloodstock 04 they are one of my favourite bands however i must say that they are NOT progressive power metal. They may be on the InsideOut label which is home to many of the biggest progressive power metal bands out there (Symphony X, Star One etc) but the best genre description ive heard for evergrey comes from the bands description on the InsideOut webpage which labels them as "morose metal" a fitting description i think you'll agree.