You choose whether to pay {R} as the triggered ability is resolving. Once the ability starts resolving, it's too late for anyone to respond by removing Bloodfeather Phoenix from your graveyard to stop you from bringing it back.