I think it's likely too cold for papyrus. Might be something that I could winter in the house though? From what I've looked at they are listed zone 8 and above. Depending on which map you look at I am in zone 4 or 5.
Any pics of her pond Phly? Lemon grass would be a great option, added to the list of possibles :)