Sorry, your relay has no way of knowing whether that user exists. The only way to do it properly is to check for bounces, this is still true if you deliver to that domain's MX.

Also, in the sample code you provided you should check the return value of each method. Newer spam catching techniques would consider your software a spam agent because it would ignore the result of the RCPT TO command and try to send DATA anyway.