Showing the count instead of "many" is the same tech problem as showing the "last" button. Most applications with large databases don't support them because they are very expensive to perform. For example, Gmail will also show you "1-100 of many" without a "last" button.
You can now sort by "oldest" though, which should solve the same problem, except faster and easier ;)