Just a little update on this.
Plants came in. Pond megastore did a really nice job; all plants were healthy upon arrival. They are currently in an acclimation period where they sit in water in a bucket in the shade for a few days.
When I plant, I plan to tie them to rocks so they won't float away. Time will tell.