I did say you probably wouldn't like it. If the valence should come off anyway then that is apparently the Correct way to do it. I was just throwing out another option in case the proper way was too painful.
As far as looks go a can of splatter paint and a trunk mat will cover that. If it looks hideous but no one can see it then
Warned you I wasn't a body man.