If it was mine I would do a little at a time to be sure you are happy with the bike, and I'd definitely do paint last. I'd start with the saddle and handlebars, if you already know you like them. If you replace the bike later, just move them to the new frame.