Here's a hamster wheel set at priority 1. If I switch to pipe overlay and mark over it with the deconstruct command (which only marks pipes to deconstruct), it also changes priority of the wheel.
Steps to Reproduce
Make a building. Mark it with deconstruct tool filtered to not affect buildings. Check the building changed priority.
This issue has not been confirmed by a developer yet.