"does anybody else think the only time they've ever heard of Lex is Lex Luther"

TBH, Lex Luthor is probably a better association than the spaceship Lexx. At least he doesn't make every household item into a not-even-disguised dick joke. :)