Sure you could paint it. Better if you removed the bulkheads, but you could also tape the sections off. Use a good primer, (shellac based if you are painting over real teak), and suggesting an oil based enamel paint for the top coats. I used a 4" roller on the bulkheads, and sprayed the cabin door.