I believe that you are misinterpreting the TSA instructions (although the way they are written, I can understand why, and there is also a risk that your local TSA may misinterpret them as well).

Regular cheese is solid and therefore not subject to seizure by the TSA. There is, in the U.S., a cheese-like substance, called "pasteurized processed cheese food". The most common brand is Cheese Whiz. It can be purchased in a pressurised can. These products are gel-like in nature and thus subject to seizure if over the specified amounts.

edited to add:

You probably have Cheese Whiz in Canada, but I thought I would add the extra information for Non-North American readers.

edited a second time to add:

The product in a pressurized can is marketed under the name "Easy Cheese".