Hey Watson, If the paint isn't thick, then you should be fine with whatever size needle suits the thread you're using. I'd go with either a topstitch, microtex or quilting needle as they tend to be very sharp. Try a sample to make sure that your needle/thread combo doesn't leave obvious holes in the paint--that's the only problem I think you may have.
Rob