Wrap the headliner and I wouldn't paint the carpet heard it stiffens it up quite a bit. Maybe look into replacement carpet?