More of a training issue? Until they really know what they are doing, people just need to know they should stop moving pictures around in Explorer/Finder and making life hard for themselves. Some just need to understand they're wasting effort trying to categorise their work using folders, and see how much more flexible collections and keywords are.
You still need really well organised folders - though not if organised by category as that way is fraught with problems.
My images are normally all organised by date-label folders and LR then looks at that organised structure and if I want to add keywords or place images into collections I can do that as well. Best of both worlds. I also though that was what you did John. This means any programme on any computer runing any OS can find, use locate my images. I don't reckon on LR being around in 30/40/50 years time so I organise files so they make sense to any software or human. I also use Br in conjunction with LR as for some things it is way better than LR, just like LR is way better at other things.
Ironically, LR can be very useful for organising your images by dated folders as it happens. I used it once to sort out the random mess that iPhoto thinks is a good way of organising your images. Done partly I think to make it very hard for one to move to other non-Apple software.
The main problem with LR is that is is useless for basic housekeeping tasks, even moving folders of images is painfully slow. Not to mention you can only move one folder at a time and LR does not recognize all file types, that a photographer may want to organize [though finally Video is acknowledged]. I use an OS file manager to do a lot of my file management, though not Explorer or the truly execrable Finder, as they are much better than LR at that sort of task [Pathfinder on Mac and the genius Directory Opus on the PC]. Often quicker to use one of them to file manage and get LR to relocate where things are when finished.
Catalogues can and do corrupt so anything that is kept soley in catalogues, I avoid. Even with backing up, you can still come upstuck. Speaking from painful experience here. I do not use Virtual copies for that reason and do not rely on LR collections too much either. I prefer Snapshots to VCs as not only are they separate from the catalogue being stored in XMP/in file, but are more useful anyway if say you use smart objects.