i personally havent done it YET, (its settin in my floor board) but i found a universal egr gasket with a burn screen in it at auto zone for about 4 bucks. the screen is supposed to burn off excess carbon, to help keep the egr cleaner. but if you dont go that route, then yes, buy a new gasket, or be very careful when taking the egr off and you might not tear the gasket up, so you could use it again. (what a run on sentence....) cleaning is pretty easy, and search and you can clean the "tube" also.
dont let it scare you too much.....