My LG G3 is unlocked. If I choose Koodo and do not do firmware updates, the phone will remained unlocked I presume?
I believe you need a firmware that is not locked to any carrier, that should be ok. I suggest contacting your carrier to be firm about this.