It says to disconnect the negative battery cable when working on the car. My question is how the heck do you get to it without having to remove the cross beam. Can you just disconnect the cable that goes to the relay box?

You can disconnect the positive cable at the battery. It's accessible.