Re: MAC address changes are pointless because
Yes - if you have set the phone up to connect to a WiFi network with a hidden SSID, then the device will constantly be looking for it when not connected. This is why it's generally considered to be a bad idea to hide the SSID of a wireless network on security grounds; it's trivial to discover anyway and it just causes configured devices to broadcast it's existence everywhere they go.
Re MAC collisions etc, this should not be an issue as once a device connects properly to a wireless network it will reveal and use the globally unique MAC.