Forgive my likely ignorance, but should the Firewall simply be set during install to allow outgoing connections on the relevant ports? This would not only allow KDE to browse shares by default but other desktop environments too.