Чем orElse отличается от orElseGet?

Это обычный порядок вычисления аргументов в Java: выражение считается до вызова метода. Пока альтернатива — константа, разницы нет, но если там поход в базу или создание тяжёлого объекта, вы платите за него на каждом вызове, включая случаи, когда значение присутствовало. Хуже того, побочные эффекты в таком выражении выполнятся всегда — источник неочевидных багов. Правило простое: константа или уже готовая ссылка — orElse; любое вычисление, обращение к внешней системе или создание объекта — orElseGet. Тот же принцип действует для orElseThrow, который принимает поставщика исключения именно поэтому: строить стектрейс на каждом успешном вызове не нужно.