Verizon. Mini 2, 64gb, 2 year contract, $429.99. Mini 3, 64gb, 2 year contract, $329.99. That's if you want LTE. It's $10 per month to add to your existing shared data plan.
We've seen the same Bluetooth issue on some Dual and Bluetooth units with the Apple products. WiFi seems much more seamless. I've found that if I leave my iPad Bluetooth on, and simply turn the Dual or BT device on and off, it seems to pair up more consistently. iOS 9.2 has seen some reports of Bluetooth issues, so I suspect this will be a short term issue.