Souldier,
I have the same issue. I tried the surface wedge mouse and that did not work well. It would constantly disconnect. I went back to the store and exchanged for another. It work well for the first day then I experienced the same issue. Very laggy and would constantly disconnect. I went back to the store again last night and exchanged the wedge mouse for another MS Bluetooth mouse. If I continue to have the same issue, I will exchange my surface as I am still having a resume from sleep issue. I really think my PRO is a lemon but I have until Sunday to return it.