The only way you're going to reduce the size of the database is by pruning, no way around that one. Speed can be improved by things like tuning the MySQL install, but it looks like you're just wanting to reduce the size itself.