If they're republicans, they can rename anything they want!

...but they probably can as long as they properly credit the songwriter(s) and not pretend it's an original work simply by renaming it.
I think it's a little silly, legit or not. If a song was considered important enough to cover it, I'm not sure it makes sense to give it a new name. They'd lose any marketing edge they might have through name recognition & nostalgia.

because none of the youngsters singing it ever heard about Nina.

Thank you

A true classic