Johan,
After you dicover that the record is not available in the select form you can close the select form and then with a microflow trigger create the new entry and then change it in the next step so the relation to the record where the selector is on is set. Then open the newly created entry by a show form activity, fill in the information and press save. Maybe a refresh is needed to show the new entry in the reference selector.