Switching initially booked Photographer for someone new

I have been shopping around for a new photographer for quite a while now. Our wedding is in November. We booked a photographer a month after we booked our venue last year July. We were initially happy with him, but the more I have seen of his work, the more I think he does not deliver the vision I am going for (capturing the beauty of surroundings, warm colors, candied pictures, etc.). His work is great, and I am not trying to bash his work whatsoever! I just don't think he is “me”, now that my wedding planning is in full effect and I know more what I want. At this point I think I just have to follow my gut instinct... With that being said, I am in the process of booking an amazing, new photographer. Which means, I have to “kick the other one to the curb”. I want to be as respectful as possible. How do I go about telling our booked photographer that he's fired? I know we won’t get our deposit back, which was $1250, but I still don’t want to be an asshole.