The latter worked! Thanks for the brilliant idea!
For future reference: When you used the "Forgot name" feature, it will send you an email containing the username of the oldest account you have registered on that account. I found out after I changed my main's email address, then used the feature again, it showed the oldest username registered on that email.