Hi @Jonathan
I doubt that it will be a memory issue. But you can test this by creating a new page with a simple field group on it with just a repeater and relationship sub field.
The relationship field only saves post_id values, so I doubt it is timing out.
How are you with debugging? Can you edit the relationship field file and play around with the update_value function?
Just do some simple print_r and die debugging.