Indexes aren't much use in Bas-Rhin without knowing a specific city. Quick research looks like Selestadt is a larger town, so that his death record might have been less specific about his birthplace, just saying "in the area of Selestadt". So I'd extend my investigation to neighboring towns. Which ones have you investigated?
According to this great map I found a few years ago, Selestadt is bordered by:
Also bordered by Haut-Rhin itself. Have you tried the neighboring villages?
Also useful would be to know which religion he was, since pre-revolutionary records are by parish.