score:5
The residence permit should be perfectly fine. A jobseeker's residence permit is somewhat less usual but third country nationals who reside long-term in the EU typically only get residence permits (to be renewed every 1 to 10 years depending on the country and status) and can travel on that basis alone. They do not get visas anymore.