Air cleaner chocking out engine

That is not your problem. Make sure the air cleaner is not restricting the choke plate from opening completely. That gasket just prevents non filtered air from leaking in.