First off, I'm not a member yet, and certainly no expert. In my opinion, yes, it should be fixed. The different jurisdictions are sometimes treated as if they are separate denominations. You'll hear talk of the conservative ROCOR and the liberal GOA, hear of people who jurisdiction shop for the best fit. For an example of that, you can see the threads someone posted about ranking the jurisdictions on different factors. This reminds me of a situation a friend told me about recently. He attends an OCA parish, but there is a Romanian parish meeting in the same building, with a handful of members. His own parish, the OCA one, isn't overly large either. Why not unite and build a strong parish together?
Also, as Pravoslavbob mentioned, it is against the church canons to have overlapping jurisdictions. The situation needs fixed. Whether that be an autocephalous church for the whole country, or a united church under one of the jurisdictions doesn't matter to me. We just need unity. The situations I speak of are here in the US, but from what I see in your post, the situation in parts of Europe sound exactly the same.