Paint the baseboards, THEN install, then touch up nail holes. It makes more sense to me to install the flooring first too. DM