[RMcNeal]

You can certainly replace your AC with a Heat Pump/AC unit. You may or may not need to replace your thermostat, however. As far as when should you replace it, my answer would be when it is broken and the repair costs more than it's worth. Replacement becomes the better option.