Houseofjava
I think you hit the nail on the head in the question. It most certainly is a case of showing hakoras hatov and I don’t beleive there is anything halachicly problematic with it.
bpt
you are right about g-d being removed, but that was for people who did not beleive. When g-d was in the pledge it was non denominational so there was also not a problem.