you are on the right track using validation toolkit.
Create a recordset that filters the email address column against the entered email address.
then add the validation Toolkit Server Validation behavior.
Select number validation.
set the server variable to:
$totalRows_<recordset name>
where <recordset name> is the name of your recordset.
set the minimum number to 1, set the maximum to 10000