I really want to translate this as "We must make haste!"
"We must hasten" should also be there.
Why is "We should hurry!" not good?
Why not, "We should hurry!" I would use this sentence to mean must, need to, "we have to hurry!" in the right context can mean the same thing.
Goes back to "We must hasten."