I really hope they do them in time too.

Maybe one or both of them have already submitted them, and the online status just hasn't been updated. Regardless, I think it was a good idea to send them a friendly reminder. Professors probably know better than anyone about the importance of getting graduate applications together.
I'll have my fingers crossed for you - I hope it works out and you get in to whatever your choice of school is!