Are you sure that the issue is specific to WWW::Mechanize::Firefox at all? Does accessing the VM manually through Firefox work faster?