It is amazing what most people will store on the computers in work. If you make a policy that all disk use is strictly for business use and is subject to being audited then some people will not store pornography and MP3s at work.
A regular audit of the things that end users are storing on the company's computers will make it clear that contraband will be found eventually.
You can implement a procedure where people ask for disk space. They would have to provide the business use for that space and an estimate of the amount required. That will also help end users get the idea that company computers are not for personal use. The idea that people should be allocated a significant amount of disk space when a user account is created is old fashioned. Today many people don't need any disk space for their account. They use storage areas that are common for their department.
Naturally when people ask for justification then you just tell them about the way that overnight backups have become problematic. Maybe there aren't enough tapes. Maybe the backups are running longer than they should. Whatever the reason, backing up end users' personal files consumes business resources.