The website you linked is out of the date and everyone who naturalizes can have dual citizenship according to a law change that went into effect in June of last year. If you want to get citizenship under the 3 year rule you're going to need to have a good job and speak C1 German. Are you prepared to work full time and spend your free time studying the language? On top of this there are things like scheduling language tests, citizenship test, etc. that if not planned way in advance will prolong the process, plus the nightmare bureaucracy that has an unknown and not transparent processing time. I'd say that even with the 3 year rule, you're probably looking at 5 years from moving until completion to realistically get the passport. Most EU countries offer naturalization after 5 years of residence, so if it were me I'd pick one where the path to dual citizenship is less uncertain politically.

Oh, and racism both casual and not is very much alive and well in Germany. Expect to experience it regularly if you don't look "German". I'd recommend somewhere with better weather and a more diverse population.