I say paint first. Nothing like dropping all that time and money on a nice interior just to have the possibility of overspray of any kind ruining it!