I'd go the latter route.
Normally I'd be inclined to use white for the undercoat. But in this instance using a color that matches at least one on the lozenge pattern would make touch ups, if necessary, a whole lot easier.
Your last idea is definately the way to go, me thinks...
Fade to Black...