При сумме сделки в 4-5 млн. На практике максимальная сумма аванса 30-50 тыс. руб.

Это вполне нормальная практика, для вас главное чтобы продавец присутствовал на сделке с полным пакетом документов. Обязательно проверьте договор между агентством и продавцом. Аванс выполняет только платежную функцию. В случае расторжения договора аванс подлежит возврату.