If there's sufficient room around the card in the case, and you don't plan on using an SLI configuration ever, then I don't think you have to worry much about what card you choose. I'd focus on getting whichever is the best price. You won't see much of a difference between cooler types. I use the MSI 760 OC edition, which I recommend just because it's what I have, but any other version would work just as well.
Couldn't help you with the repaint. I know plastidip works well, ive used it to recolor a case before.