What causes the smell in rotten meat-grease and how can I get rid of it thoroughly?
If the stench is caused by putrescine or cadaverine, then you are in luck! Both putrescine and cadaverine are amines ($\ce{RNH2}$), which react with acids to form water-soluble ammonium salts ($\ce{RNH3+}$). Most soaps, surfactants, and other cleaning products are basic to help remove fats and oils (by hydrolysis). Try white vinegar, which contains acetic acid. If that fails, you can buy muriatic acid (a dilute solution of hydrochloric acid), which is used to clean pools. Find it wherever pool supplies are found. 

Caution: While both of these solutions are fine for the granite, muriatic acid may not be fine for your floor - test in a small hidden area first. Vinegar should be okay for the floor as long as you don't let it soak.

Putrescine:



Cadaverine: