Do you know that there were two more semi-independent Ottoman vassal state at the west coast of Black Sea? Budjak and Jedisan.

Maybe this fit into your concept, maybe not, I just noticed because saw that your map is not too detailed there.
What about Zaporigian Cossacks? It will be a single bonus? Or part of Poland? Or Russia?