NRW ist evtl. OSM frei weil es umfänglich OpenData bereitstellt.

Für OSM gibt es hier noch eine Datenfreigabe (aber das löst vermutlich die Lizenzinkompatiblität, die du siehst, nicht)
Ergänzung der „Datenlizenz Deutschland – Namensnennung – Version 2.0“ für die Nutzung von Daten der Behörden durch das OpenStreetMap Projekt (Link)