Vielleicht weil das Gesetz bisher recht "unausgereift" ist und viele Fragen noch offen sind. Vor allem im Bezug auf die Leute, die bereits im Rettungsdienst beschäftigt sind. Einige fangen eben trotzdem "ins Blaue hinein" an, Leute auszubilden und andere warten erstmal ab. Hamburg hat auch bereits erste Ausbildungen gestartet.
http://www.afn-hamburg.de/ausbildung/notfallsanitaeter/

Die Leute, die bei uns aktuell für die Ausbildung genommen wurden, sind alle bereits als RS bei uns beschäftigt. Deshalb würde ich dir weiterhin raten, erstmal als RS auf irgendeiner Wache unterzukommen und dann quasi von "intern" die Ausbildung anzustreben. Erscheint mir, von außen betrachtet, zur Zeit der einfachste Weg.