The figurative sense of the phrase all over the map
seems to me to mean not so much chaotic as widely scattered or broadly dispersed -- as though one were looking at dots on a map. This is often, but not exclusively, used with a negative connotation. Here are some examples where the meaning seems to be a neutral to positive description of a widely scattered distribution pattern:
• People with MS are active all over the map: from being a volunteer firefighter to organizing community festivals to cooking lunch at a senior center. Some people listed one activity; others cited more than five.
• The pricing for wireless data is all over the map. PocketNet costs a flat $30 a month for pseudo-Web access directly from a cell phone, but use that phone as a PC modem and you'll get whacked a whopping extra nickel per kilobyte.
• The very with-it sommelier is Joe Pat Clayton, whose outrageously cool spectacles would suit him for a rockabilly band. The [wine] list may be all over the map, with Tony's deep Italian roster twanging against mainstream American and French labels, but on it lurk some refreshing surprises.
• In an increasingly multi-faith society, how should public education address religion in school? A quick poll of sample boards of education across the country [Canada] reveals that practice and policy are all over the map -- especially when it comes to the Lord's Prayer.
• and where there should be a few well-defined chains and parallel valleys, there are more mountains, scattered higgledy-piggledy all over the map, than there are in British Columbia or in Switzerland.
Native speakers will have to say whether "bunt gemischt" or one of the other suggestions is an equivalent of the phrase in these sorts of cases.
Edit: Just thought of another AE phrase -- all over creation -- that was a favorite of an aunt from the deep south. It may be regional.