"Both them and us were excited" is not correct usage. Look at
how the pronouns would be used separately, then combine them in
one, correct sentence. You would say "They were excited" not "Them
were excited." Similarly, you would say "We were excited," not "Us
were excited." The correct combination would be:
"We and they were excited."