If you look at Doug Quine's website, you will see his old & new noticeboards - I copied over 100 messages from Quine descendants around the world. [www.quine.org] There are quite a few John Quines.
If you tell us where John Quine your grandfather was living, & approximate dates, we may pick him up in the 1891 or 1901 census which will proivide his place of birth.
For the origins of the Quine surname, look at www.manxroots.com and go to Quine family.