perhaps by showing users their voting power in simple terms on the website.
That's a really good point. Power users are hitting up steemd to see their voting power change over time, but most of the new 40k+ users probably have no idea about those details.