I vaguely recall a proposal some years ago (maybe mid-90's) to change the Australian prefix from VH- to V-.
The Canadians did this 40-odd years ago, and changed from CF- to C-, thus freeing up thousands of new possibilities.
As I see it, starting a VI- prefix would only cause confusion; what if VH-ABC and VI-ABC are on the same frequency at the same time?