Will a floating net protect predators from eating my koi again? I really don't want to have to build a frame to hang the net on.
Yes. Get some from a "surplus" store if you can find it.
You could also string some fishing line around your pond about 6-8" off the ground.