I'd leave the decking, just put a clear oil on it, we have some borders made out of decking, we painted them grey last may, this year they look awful, paint has come off and made it look really tatty compared to the natural coloured decking that runs along side it. I can take a pic if you want to see the difference.