Regrouped the functions and decided to split any full nodes that are encountered on the way down before inserting the record.