DD, no it's not too soon to get another dog. It's no disrespect to Hercules, but rather, an homage to him and the good life you gave him that you are now giving that same good life to another lonely dog.
Get another dog whenever you want to. The dog you adopt will be happy to have a loving family and a place to call home.