I ended up not renting a bike, since it was quite bad weather when I was there (raining), so I rented a car and driver instead.
I was told that it would be hard to find a bike in Gilgit, and if successful, it would not be the same quality bikes that you can get elsewhere. But I don't know for sure.
Let us know what you find.