Данную задачу можно решить совершенно разными способами.
Например, можно искать подходящую местность до тех пор, пока не будет найдена удобная для вставки локация.
Или же можно найти не особо подходящее и самостоятельно выровнять ландшафт рядом и произвести саму вставку.
Как конкретно ты будешь реализовывать алгоритм - зависит только от тебя. Например, можешь сделать фильтр по биомам. Можешь сделать фильтр по высоте в мире или ещё каким-то критериям - всё зависит от твоей задачи и фантазии.
Если рассматривать вариант с поиском наиболее подходящей местности, то твоя задача проверить несколько точек по периметру и внутри площади, что они подходят под вставку. Например, разброс по высоте между ними не должен превышать 3-х блоков - так ты фактически сможешь вставлять только на ровной поверхности.
Можешь искать подходящие места в фоне ещё до вставки (при запуске сервера), чтобы не тратить на это время при вставке.
Либо же, как предложил выше, самостоятельно плавно выравнивать ландшафт