You might consider incorporating what many original covers have done with red backgrounds; add a 1 or 2 pixel black border!
- Inverting the colors to white and grey with a black border may look half way decent.
- A white border may look good with the black text.
- Yellow, or even flame text, with a black border and black drop shadow (remove the grey) might lend itself well, too.
Play around, iterate, have fun, and something will feel right.
Here are a few original Genesis scans for reference:
http://www.thecoverproject.net/forums/index.php?topic=16138.0