The shrink and regrow will result in these files becoming more and more fragmented.

All I can suggest is that you start providing statistics around the fragmentation of the database files at the filesystem level. The contig utility from SysInternals will show the fragmentation per file for a folder.

These people obviously understand that fragmentation is bad. That's why they're defragmenting the indexes!