Agreed. The bigger the better for this eel. Also, they grow faster than you think! Mine is already thickening up and getting longer, it seems, by the week!
Sweetooth:
There are several smaller morays you could consider in a 55g...check out my favorite eel source (since I can't find another one!) Reef Fishes, Volume 1 by Scott Michael. Lots of good info on morays: minimum tank size, suitability, aggression.
Why not post a pic of that Baja eel...lots of eel people on this board...we might be able to ID it for you.
However, if you decide to go with a big set up, I'd actually recommend the Tesselata. Wow, what an eel to behold! Unbelievable colors, very active, aggressive and fun to feed (unless it's your favorite Klunzinger Wrasse!). Oh yeah, don't put any fish in there with a Tesselata. A big BIG mistake I had to learn the hard way.