Не стоит проверять факт оплаты проверкой баланса адреса, т.к. если будете отправлять из общего кошелька средства - часть из них может списаться именно с этого адреса. Депозиты проверяют по транзакциям. Просто проверяйте до тех пор, пока сумма оплат во всех транзакциях будет >= требуемой. (в рамках разумного времени).
Сами же написали "Лучший вариант - биткоины". А все остальное можно на них поменять. Где? - лекго найти в bestchange.ru. Напрямую анонимно киви, карты и paypal принимать не получится. Разво что Payeer или advach. о это не "напрямую"
В таком случае ответ MarkDoe выглядит решением, с той лишь разницей, что в п.3 лучше регать все входящие транзакции до набора нужной суммы. Ведь человек может захотеть отправить оплату частями из разных мест. И маленькая ремарка по п.1 - не кошелек, а адрес создавать нужно. И не для каждого клиента, а для каждой покупки (счета).