If anyone cares out there, I solved my mystery of Lucene. This might help others. While looking at the census, I noticed the way people wrote Queens. When I looked at it, it could be mistaken for Lucene by someone who didn't know what they were transcribing. It doesn't help me really pinpoint my grandfather's place of birth (probably Elmont), but at least it was an answer.