With genetic testing, I gave my parents the gift of divorce
Genetically it may be difficult to tell a grandfather from a half-brother, but logically it seems like you could easily add some basic checks like "is dude A more than x years older than dude B? No? Well lets rule grandfather out then".