Hi,
i would avoid any meta dictionary attributes since those are known to cause performance issues (you have to do extra query to look up values).
It is possible to resave the products, but you will need to write a console application that goes through all products and saves them. Should be pretty easy to write. That will affect front end site performance and not backend.
Did you run SQL Profiler to see how many and what kind of queries are executed?