Very cute. I love
Prue and
Prudence. That -ence ending is really satisfying for me.
Prudencia would be fun. I see that as more of a nickname, like an affectionate elaboration. My in-laws would say it "Proo-den-thee-ah" which is kinda pretty? Like
Prudence Thea.