A random (or semi-random) MAC address would not be a give away if enough other devices used the same scheme.
Therefore:
1. submit patch to Linux kernel for random MAC address assignment.
2. Get feature turned on by default.
3. Get Google to use feature in Android - millions of phones with random MAC addresses