How big of an issue is this, anyway? Am I under the correct impression that fadas, like the German umlauts, are pronunciation guides, and leaving them out does not change the word's meaning?

If they wreak havoc on search engines and format conversions, just leave them out. The text will still be intact.

Cheers,
Michael