I think the preference of 'and I' over 'I and', is just that it avoids consecutive vowels especially in relation to how syllables are concatenated. Normal spoken English would sound like 'An di', whereas in the other case unless each word is deliberately enunciated as two words, it would sound like 'Iand'.

There are similar processes in other languages where word combinations, and changes in spelling exist purely to ease pronunciation.