So does Spain, but OP is Ashkenazi, not Sephardic (Sephardic are the Spanish Jews, there were lots of them because they were expelled from everywhere and many went to Spain and Portugal, from where they were dramatically expelled in 1492 and 1497, respectively. The Sephardic Jews were Spaniards and Portuguese, spoke the language, (And many still do to this day) and most moved to the north of Africa and some to the Ottoman Empire, and stayed there basically until Israel was founded.
So most probably, OP has few, or untraceable Sephardic ties. Furthermore, it's kinda hard to prove the Sephardic ties, at least in Spain. The Jewish organization that does it requires lots of paperwork and proof. I know because my GF is a Sephardic Jew from Mexico/the US and she gave up because there was too much work involved.
OP's best bet is Germany, imo.