Finally found a shop with Anacharis! I got rid of the silly pink tree and went ahead and planted it. Though it wasn't looking to healthy it's starting to perk up a little. The fish took to it instantly! They absolutely love it, I have a feeling this tank is going to be a lot more active when it's completely planted. I think I know why everyone loves a planted tank so much!
Anacharis planted
And for a bit more help here is the roots of the other plant. I'm sorry I know the pictures are a little blurry so I may need to get better ones later but here they are.
Do you see the rhizome?

I think I kind of see it in this one if I'm looking for the right thing. Is it there in the middle the obviously thicker piece? It's hard to see and not brown but I think that's it. If so will it be ok to just float this until I get whatever I put in to anchor it to?
I wish my filter would hurry up and get here so I can get it up and going and get rid of this stupid "Clown Puke"!!