Все ваши примеры абсолютно корректны. Обычно, если нельзя заменить, то не из-за какого-то абсурдного непонятного правила, а именно из-за невозможности корректно высказаться. Например, если в придаточной части будущее время или условное предложение. Вы просто не сможете заменить.