I just tested Gargadon both removing its last counter by sacrificing a permanent and by removing the last counter in upkeep. In both situations, I was able to cast it without issue. This has been a problem in the past, but I couldn't reproduce this today.
