I wouldn't worry at all about rebranding, people are generally blind anyway and won't even notice, your regular customers will still keep coming cos they know where you live and what your phone number/website is. You might lose a few stick in the mud customers, but then you might gain a few too so I don't think you have anything to loose. There's loads of marketing mileage to be had out of it too.