Finally have some good news to report. After a few phone calls and emails, BMW Australia have agreed to replace the seats with new ones.
Yeh, not happy to see rust in a 3 week old car, but am pleased with the end result. This is the level of service and support you expect from a premium car company.