You can find odor removing "soaps" at most pet stores. The one that comes to mind is "OdorMute" (can be used to take urine odors out of fabrics like pet beds, carpeting, etc., also works on skunk smells). This is an enzyme cleaner that is used to eliminate organic odors. (Google OdorMute for more information). Sounds like this is a similar product to the Sam's Club one mentioned above.
Activated charcoal can be purchased at Walmart in their pet section. Just be careful with it because it makes a lot of black dust! The last time I purchased it, it cost around $8 for the bottle. (It is used in aquarium filters to help clean the water.)
Good luck! Hope you get the smells out. If nothing works, how attached to the blocks are you? Just a thought...