Yeah, Krenim was a nice touch... Wonder though... they must have encountered them more after Voyager... Kes had warned them about it, then they had that two part episode which at the end of it seems like they ended up going around the space if memory serves me right... so not sure how much knowledge they retained of them.
Overall enjoyed the episode. Though, you'd think Michael could have thought of more to convince herself, like maybe something about her family.
