Is it possible to give a subset of users the ability to amend/update/move relationships within just one UD

This is possible. First, set the DimensionLibraryPage to everyone:

Then setup individual security on each dimension in the application, adjusting the access group and maintenance group setting.

If you give them access to manage the dimension library page that will over ride the security on the actual dimension itself.