The range of a GPS receiver has to be about 12,550 miles, because that is the height above the earth at which the constellation of GPS satellites orbits.
The accuracy/sensitivity/reliability of a GPS receiver depends very much on the design of the chipset it is based on, and the care with which the associated electronics are implemented. It is not directly related to the type of physical connection used.
Otherwise, 'horses for courses'.
A usb device is more easily portable between different host systems, and leaves the 40-way header on the RPi free for other add-on boards if needed. Power will probably come via the usb connector and thus will have to be supplied by the RPi.
A gpio device will leave all your usb connections free for other use, and will probably require an external power source thus not placing extra demand on your RPi and its PSU.