I know [VainMain's answer](https://superuser.com/a/1596291/214658) from above is probably more careful and thorough, but I've been able to successfully move the partion by simply doing:

1. In Windows 10:
`reagentc /disable`
2. In Linux boot CD: Adjust neighboring partition as needed/move recovery partition.
3. In Windows 10
`reagentc /enable`

Recovery environment was automatically rediscovered and booted WinRE just fine with all recovery options (Reset/System Image restore/etc). I had only 1 C: partition, no special partitioning/dual booting/multiple recovery partition/crazy BCDEDIT settings beforehand, which helped. Tested inside a VM beforehard to make sure. Had no problems after executing live.

If I remember correctly, skipping the first step (disabling via reangetc) would cause the recovery environment to end up misconfigured, not properly re-bootable, and not easily fixed.