So after all that, you're basically saying that in order for this to work, people need to know their own wallet addresses to prove that the coins came from their wallet? Well no shit. Isn't that the whole point of anon? Only the person sending should know which address the coins came from.
You didn't understand correctly. People who want to "prove" to themselves that this method of deanonymization works will have to know their own wallet addresses.
The receiver of the coins doesn't have to know wallet addresses of the sender because he can use this program to find them.