Thanks for the reply, but being a complete newbie to Infopath I am unsure where to start.
Also, numbering gaps are not a horrible thing in this case, and if the process can be done at submission, then it would be safe to say that if the form does not submit, then the highest number in the table is still not used.
Still searching for a solution.