Yes, definately add the old sponges to the new filter. You definately want that build up of good bacteria to get established in the new filter.
Re the penny wort, if it's the stuff I'm thinking of, it should be plenty hardy enough to survive being yanked out and replanted. That stuff is really tough! It may take a little while to reestablish its root system, but we're only talking a couple of weeks, tops.