Hi Ole,
yes every user who wants to perform a talent search needs a 741 relation! There is no other possibility. If the user has no 741 relation no data is indexed to the TREX for that user and the user will get no search results.
You can maintain the relation in code hrtmc_ppom for each user. Additionally the users need structural authorization for the orgunit and positions in the AOR (area of responsibility).
From my perspective there is no mass maintenance tool for relation 741. Maybe you have to develop a report.
Maybe ist does not make sense to give that tool to all users?
best regards
Martin