I can set a persistent system property on an Android phone (with appropriate permissions) using setprop command:
setprop
$ adb
adb shell setprop persist.this.is.my.property \"\" adb shell reboot
Changed the property value so it wouldn't be using it's previous value. Empty quotes("") wouldnt work for me, I had to escape them(this is in bash).