I recommend that you go see a podiatrist. Heel spurs are painful and will get worst if not treated. Do not let heel spurs from letting you enjoy the game of tennis. Orthotics and physical therapy to loosen the muscles under your feet will help you the most.
As far as shoes, I have been wearing the barricades 7 and they are great. They have good stability and there is enough cushion in it. Highly recommend it.