Shifted powers in binary recurrence sequences