You COULD introduce a non-namable folder system. Instead users could show to split their folders according to publisher type, artist, label or similar. At least it would remove the people naming their folders dumb things BUT it's probably not a good idea anyway because I like having stuff like "incoming" and numbered folders.
...though I just realized you could just add an "incoming"-type folder and a way to order them. Ah well