Bluetooth mouse with Power Saving enabled - impossible?

Has anyone been at all able to use a Bluetooth mouse with Windows 8.x on a recent Latitude without needing to disable Power Save on the (Intel) Bluetooth device? Within our company we have several hundreds Latitude E7xxx, and they all exhibit the same behaviour if we use the default settings - the mouse will lose the connection at what seems like random intervals, and we have to wiggle around in the Windows 8 Bluetooth panel to get it to wake up. Unchecking "Allow the computer to turn off this device to save power" for the Bluetooth radio always resolves the issue permanently, but I can't help feeling that this affects battery life - at the very least it is a nuisance to mess with the default device settings in a large corporate environment.

Dell claims ignorance when approached about the issue - the only remedy they suggest is to dispatch a tech to replace the Bluetooth chip or even the motherboard, which we've of course found to make no difference whatsoever. No combination of Dell BIOS updates or even bleeding-edge Intel drivers does the trick either. We only use 5GHz wireless in the office.

Granted, we've only tried different versions of Microsoft mice (does anyone else even make Bluetooth mice anymore?), but it's striking that the Surface Pro 3 and MacBooks don't seem affected by the issue. Mice using a dedicated (non-Bluetooth) dongle works fine as well, but we really would like to use the ever-reducing number of USB connectors for something else.

Any success stories you have I'm dying to hear them.