There are a couple of options here. If you want solid granite then you have to have the old tops removed and new ones put in. You could also try Granite Transformations in Maitland, FL. They put thin granite right over the old surface. As to the painting, use a pro. There are many nfaux painters who do cabinets for me. This allows you to change the color, add glazing and other effects.