As long as your motherboard tray has a cutout around the CPU socket, you shouldn't ever have to remove the motherboard to install a new CPU cooler. At the budget end, the Coolermaster Hyper 212 evo is a great option, if you have a bit more to spend, then a Corsair H100i, or Noctua NH-D15 are great upgrades.