"Is it just me or does AVG take twice as long to run a complete test" - twice as long as what??
"It seems to take a long time testing Restore files" these are compressed files and need to be unpacked. Also there are a lot of them and some are huge. Turn off Test All Extensions if you want to, under Complete Test Settings on the Service menu.