EU husband and Non-EU wife moving to Spain

Hello to everyone!


I am somewhat desperate by now, that is why I decided to register on this forum.
As I have called every ministry, embassy and consulate dozens of times by now and lots of the information seems to be contradicting, I thought maybe there is some expert here that can give us advice - because they have already done what we would like to do.


I am German, my wife is Malaysian. We are trying to move to Spain at the end of this year.
I have been to Spain plenty of times and speak basic Spanish - she is not quite at my level but getting there. We are married for about one year, but for work reasons she is still staying in Malaysia and I am in Germany.
She currently has no visa for Germany nor Spain - will be coming to Germany in about 3 months time (she can stay for up to 90 days without a visa, but we intend to stay for at most 2 months, then move to Spain).


First a little bit about myself: I am self-employed, working online. I have also lived in Spain in the past, so I don't have any illusions about lying at the beach while earning money :) When I go to Spain, I can keep my customer base and will remain having a constant cash-flow, as all of that is being managed online and through the phone already. Financially there isn't going to be a problem.


Now according to the following article "Registering as a Non EU Spouse in Spain" on this site, I was originally under the impression she would not need a visa for neither Germany nor Spain to be registered and living in Spain.


However, as I have called to the various official offices, it seems that is not the case. The Spanish consulate told me that she definitely needs a visa. The two options we have are both not applicable:
Family reunion visa: According to the consulate I need to be living in Spain for at least 6 months before I can request that visa
Regular visa: She would need to have a job with a sufficient income to be able to get that visa (but she has no job yet)


Also speaking to the German foreign ministry made me understand that acquiring a German visa for her would not be sufficient to stay in Spain permanently, only if she wanted to stay in Germany permanently. So once we go to Spain, she would need to get a visa for Spain again.


Is all of that information correct?


We simply want to go to Spain together and live there, eventually find a job for her (which shouldn't be a big problem, considering her expertise and amount of languages she speaks) and hopefully do all that without completely ruining our schedule.


As I am more confused than before making those countless calls, I would really appreciate any help I can get.


So my main question is:
How can we go to Spain, so she can permanently stay, live and work there together with me?

Thank you so much for any help in advance! We really appreciate it.


PS: Had to remove the link to the article on the spain expat site, because the forum told me it considered my post to be spam.