What is claimed is:1. A method on a wireless device, the method comprising:establishing a first encrypted wireless connection with a first electronic device;in response to establishing the first encrypted wireless connection:setting an indicator in a status field of a first wireless advertisement packet type, wherein the indicator indicates that a maintenance operation has been performed on the wireless device during a first key rotation period; andbroadcasting a wireless beacon having the first wireless advertisement packet type;in response to disconnecting from the first encrypted wireless connection, starting a counter on the wireless device associated with a timeout period, wherein expiration of the timeout period triggers the wireless device to transition from a first broadcast mode to a second broadcast mode;during a transition from the first key rotation period to a second key rotation period, resetting the indicator in the status field of the first wireless advertisement packet type to indicate that the maintenance operation needs to be performed and broadcasting the wireless beacon having the first wireless advertisement packet type;in response to resetting the indicator in the status field, establishing a second encrypted wireless connection with a second electronic device; andperforming the maintenance operation by resetting the counter on the wireless device associated with the timeout period after establishing the second encrypted wireless connection.2. The method as in claim 1, further comprising:transitioning from the first key rotation period to the second key rotation period.3. The method as in claim 1, wherein the first wireless advertisement packet type is associated with the first broadcast mode.4. The method as in claim 1, wherein the first encrypted wireless connection is established using cryptographic material associated with the first key rotation period.5. The method as in claim 1, wherein the second encrypted wireless connection is established using cryptographic material associated with the second key rotation period.6. The method as in claim 1, further comprising:transitioning the wireless device from the first broadcast mode to the second broadcast mode after expiration of the counter associated with the timeout period, wherein a beacon rate of the wireless device in the second broadcast mode is higher relative to the beacon rate of the wireless device in the first broadcast mode.7. The method as in claim 6, wherein the second broadcast mode is to facilitate discovery of a location of the wireless device by a third electronic device, the third electronic device not associated with an account shared with the first electronic device.8. The method as in claim 6, further comprising broadcasting a wireless beacon having a second advertisement packet type, the second advertisement packet type associated with the second broadcast mode.9. The method as in claim 6, wherein the wireless device has a higher power consumption in the second broadcast mode relative to the first broadcast mode.10. A data processing system on a wireless device comprising:a memory device; andone or more processors to execute instructions stored in the memory device, wherein the instructions cause the one or more processors to perform operations to:establish a first encrypted wireless connection with a first electronic device;in response to establishment of the first encrypted wireless connection:set an indicator in a status field of a first wireless advertisement packet type, wherein the indicator indicates that a maintenance operation has been performed on the wireless device during a first key rotation period; andbroadcast a wireless beacon having the first wireless advertisement packet type;in response to disconnection from the first encrypted wireless connection, start a counter on the wireless device associated with a timeout period, wherein expiration of the timeout period triggers the wireless device to transition from a first broadcast mode to a second broadcast mode;during a transition from the first key rotation period to a second key rotation period, reset the indicator in the status field of the first wireless advertisement packet type to indicate that the maintenance operation needs to be performed and broadcasting the wireless beacon having the first wireless advertisement packet type;in response to resetting the indicator in the status field, establish a second encrypted wireless connection with a second electronic device; andperform the maintenance operation by resetting the counter on the wireless device associated with the timeout period after the second encrypted wireless connection is established.11. The data processing system as in claim 10, the one or more processors to perform operations to:transition from the first key rotation period to the second key rotation period.12. The data processing system as in claim 10, wherein the first wireless advertisement packet type is associated with the first broadcast mode.13. The data processing system as in claim 10, wherein the first encrypted wireless connection is established using cryptographic material associated with the first key rotation period.14. The data processing system as in claim 10, wherein the second encrypted wireless connection is established using cryptographic material associated with the second key rotation period.15. The data processing system as in claim 10, the one or more processors to perform operations to:transition the wireless device from the first broadcast mode to the second broadcast mode after expiration of the counter associated with the timeout period; andbroadcast a wireless beacon having a second advertisement packet type while in the second broadcast mode, wherein a beacon rate of the wireless device in the second broadcast mode is higher relative to the beacon rate of the wireless device in the first broadcast mode and the second advertisement packet type is associated with the second broadcast mode.16. A non-transitory machine-readable medium storing instructions to cause one or more processors of a wireless device to perform operations comprising:establishing a first encrypted wireless connection with a first electronic device;in response to establishing the first encrypted wireless connection:setting an indicator in a status field of a first wireless advertisement packet type, wherein the indicator indicates that a maintenance operation has been performed on the wireless device during a first key rotation period; andbroadcasting a wireless beacon having the first wireless advertisement packet type;in response to disconnecting from the first encrypted wireless connection, starting a counter on the wireless device associated with a timeout period, wherein expiration of the timeout period triggers the wireless device to transition from a first broadcast mode to a second broadcast mode;during a transition from the first key rotation period to a second key rotation period, resetting the indicator in the status field of the first wireless advertisement packet type to indicate that the maintenance operation needs to be performed and broadcasting the wireless beacon having the first wireless advertisement packet type;in response to resetting the indicator in the status field, establishing a second encrypted wireless connection with a second electronic device, wherein the second electronic device is associated with an account shared with the first electronic device; andperforming the maintenance operation by resetting the counter on the wireless device associated with the timeout period after establishing the second encrypted wireless connection.17. The non-transitory machine-readable medium as in claim 16, operations further comprising:transitioning from the first key rotation period to a second key rotation period.18. The non-transitory machine-readable medium as in claim 16, wherein the first wireless advertisement packet type is associated with the first broadcast mode and the first encrypted wireless connection is established using cryptographic material associated with the first key rotation period.19. The non-transitory machine-readable medium as in claim 16, wherein the second encrypted wireless connection is established using cryptographic material associated with the second key rotation period.20. The non-transitory machine-readable medium as in claim 16, the operations further comprising:transitioning the wireless device from the first broadcast mode to the second broadcast mode after expiration of the counter associated with the timeout period; andbroadcasting a wireless beacon having a second advertisement packet type while in the second broadcast mode, wherein a beacon rate of the wireless device in the second broadcast mode is higher relative to the beacon rate of the wireless device in the first broadcast mode and the second advertisement packet type is associated with the second broadcast mode.