"... Ist das also meine einzige Option? "
Aus meiner Sicht nein. In den meisten KMU Firmen, in denen ich unterwegs war oder es mitbekommen habe, hat man meistens AD/Exchange/Office mit Linux "drum herum" (Router, FW, WiFi, Webserver, evtl. DB Server, Print, Intranet usw.). Wenn Dir das reicht steig irgendwo ein wo Linux nicht der Hauptschwerpunkt ist.
Wie Du schon geschrieben hast sehe ich das auch so daß man reine Linux Admin Stellen eher in den Ballungsgebieten finden wird...