I had basically the exact same experience a few years back - but the conversation ended with the instruction to "apply for subclass 600 next time, as I cannot guarantee that all border agents will be as lenient and this is advice will be noted in your record"

Really the subclass 600 application doesn't really take much more effort...