Does average cadence include any times where you are coasting?? There are plenty of times where I stop pedalling going downhill, or approaching a stoplight or whatever else.

Since you can get a regular cadence counter on an Astrale for under $40, that might be a good option for the OP.