Hello Sami  and forum users.
First of all I would like to congratulate you with getting a job contract and work permit/visa and wish all the best in your future career and life in Germany.
Secondly, I would like to thank you  for sharing thoroughfully all the details of your efforts and valuable advices from your personal experience.
Thirdly, I would like to mention that I totally agree with all of your thoughts and share all of your ideas regarding the master studies/Blue Card or other job priority checking, etc.

Regarding the replies from Arianne, well it looks like Arianne him/herself is a German originated person and would like to discourage and don't like expats to come and work here in Germany . I am sorry for this opinion, but reading his/her posts I can get just the imagination like this. However, It is not clear   to me why working of expats here could be discouraged, if the expat especially is working in qualified field, like IT or other engineering related discipline. And why Arianne insists on that people should go back to their home country after graduation and apply from there ? For which reasons in this case, the Government allows for a jobseaker visa within the period of 1.5 year after your graduation ??? Is it just for formalities ??? I think this is also a part of Law.

As I am also in the same situation exactly, like you described, i.e. I did my bacheloor, even my master in my home country several years ago, and now here also doing my master again, just for the reason that the master of my home country is not recognized here. Apart from my studies I have about 8 years of professional IT experience, that is why it would be very good for me also If I could find a job in my field with the help of Blue card visa.
So, my question is that if it possible, can you please share a details how you managed to find a job ? And in which field is your job ? Also are the German language skills required in your job ? 

The reason why I am asking I am trying to find , but so far no success. So your information in this field, sharing experience would be much of value and many thanks in advance !!!

Ehtiram