Thanks for the feedback!
All of the discoloration on the concrete was fairly old. I was having a hard time figuring out if it was general discoloration or actual grease spots. Regardless, I did clean and degrease of any spots before hand with ZEP concrete cleaner and degreaser. The spots...