Search:

I'd say that they both look and sound equally good.

No, just funny. It could call up the associations with the banned word you thought about, but not that strongly.

Well, Йуханна really looks silly and crazy, and very funny :D
You can go with Юханна if it's closest to the original name, although it looks unusual. Йоханна or Иоханна are also possible. The both...