The neutrinos may start out with any energy, whatever produced them will determine that. To cross the great expanse of time and redshifting due to expansion and still have a lot of energy left, they would simply have to start out with a whole lot more. Any neutrino event that we could detect from that far away would probably be massive anyways, so maybe we'll see something.