数分で慣れました。
>ミドルセンシと言われるくらいの感度でもどうしようもなく遅く感じます。
その辺の感覚は人によって全然違うので、マウスにしてもゲームにしても感度設定を自由に変更できるようになっていることが多いです。
>気がついたらマウスがパッドの上からはみ出しています。
本来ならそうなる前に端近くに来たマウスを持ち上げて中央付近まで動かす必要があります。
マウスが重かったり手に合わなかったりLODが長かったりすると持ち上げて動かす支障になるので、軽かったり手に合っていたりLODが短かったりするマウスを使うか、マウスをマウスパッドの端近くまで動かす必要がなくなるくらいまで感度を上げる必要があります。