I don't know if you've ever started working with a graphic program like The GIMP, but you can turn many existing symbols into credible underwater symbols with these steps:
1) In your graphic program, "grey" the symbol a bit.
2) Put your water texture onto your map.
3) Put your underwater symbol onto a CC3+ sheet that's at least one notch lower on the sheets list than the water fill. This should be a sheet that contains only underwater symbols.
4) Give that sheet a level of transparency that creates the desired underwater effect.
As for the conversion of Dundjinni symbols, the "clean" way to do it is:
1) Convert the symbol.
2) Post it on the Dundjinni forum as a mod.
EDIT: I probably should mention this too.
If you haven't learned how to "grey" a symbol with a graphic program, you can skip that step. "Greying" sort of puts the gravy on the meat and potatoes, but using the symbol as is with the transparency method I mentioned above will give you a pretty decent underwater symbol too.