Is there a way to delay the execution of the actions so the node is actually created already?
Yes, you need to enable the Rules Shecheduler module (comes with rules).
Then Create a Rule Component that will do your action.
Then create a rule with action of schedule component. (set it to 5 mins)
For example, see Rules Conditions being evaluated after schedule time elapsed?