Just float it. As you said, the floating plants didn't melt. Those that do have been originally growing in air and need to grow water based leaves while shedding the old ones.
The sponge from the filter should only be squeezed out a few times in the old tank water from your water change. Don't...