You don't need to use WiFi to share an internet connection - it should be possible to tether your phone via cable and you can definitely share the connection via Bluetooth too. If your operating system vendor doesn't support this, please send them a support email inquiring as to why.
USB2 has a cap of 480mbps (includes overhead) while Bluetooth is stuck at several megabits per second (1.7 for Bluetooth 4, should be around double for Bluetooth 5).
WiFi can easily beat USB2 but Bluetooth certainly can't.