>Is there a word or concept (in English, or in any language) for an ostensibly straightforward and common sense solution to a real problem, whose implementation entails creating a solution which is far larger in scale than the original problem ever was?

You're thinking of the phrase "nuking a housefly", or some similar metaphors that fit the pattern "[large weapon] a [small animal]"