an error occurred while adding a recovery system to the destination disk
In my case I experienced exactly the same issue and noticed that recovery user interface was pretty old one when accessed using apple+r.

When I used option+apple+r, I got another recovery downloaded, which looked newer based on layout ant this was finally solved.