Do you still have access to the Yandex account or the email address used to register it? Are there any future bills expected from them? These are things that will make it hard to identify you and/or contact you in the future.
Yandex is simply trying to introduce a barrier to deletion; several sites already use a CAPTCHA for this purpose (even if it's not used anywhere else). Should avoid using their service.