From what I can tell the recruitment limits for the Romans was a product of having to draw a line somewhere to prevent (like Tellos said) the EDB code ballooning to unworkable sizes. It would have been perfectly possible for the Romans to raise legions in Scotland (excluding the highlands and west coast which were just too sparsely populated for that) and Mesoptamia, it was just that historically they never were never in control of those regions for long enough to do so.
The Bosporos area did become Romanised eventually and was even a Roman province for a short time. Its status as a client kingdom for most of its time under Rome was more down to the whim of the Emperor's than any real barrier to incorporation.
Bookmarks