You may be encountering an issue where queries are unable to complete due to session and memory limits. Therefore the queries are never able to execute successfully through to completion. That's just a theory.
The PowerShell queries themselves should not be very CPU intensive. Their overall resource utilization is essentially negligible. The most intensive operation itself is gathering individual user mailbox statistics which is collected only once a day and can be optionally disabled if so desired.