Nova is quite bold that a more traditional middle name may balance it out quite well. That being said, I love the name Nova! My favorite suggestion by far is Nova Ruth followed by Nova Kate. They're both a little spunkier but still keep with the traditional feel of the other middle names you've already used.
Other suggestions (sorry for repeats):