I had an unrestricted Class1, then in 2008 I got sick, got better, but now have an "as and with a co-pilot" restriction on my Class1.
This in essence means I can't fly single pilot for reward.
Whilst in a different position to you, as I was already employed by a big airline when I got sick, it hasn't made a jot of difference to my career.
I left the big airline to get Command immediately elsewhere and after 2 years got another job in corporate aviation.
I told both the DFO and CEO himself of my health scare - and they took me.
You may struggle to get a job in less enlightened areas of the globe, such as middle and far east, but in Euroland you should be just fine.
The medical will be the least of your worries when it comes to job seeking.
Good luck.