We got married in Texas as well. My wife used her new name on all the USCIS forms, despite the certificate and other documents we sent only showing the old name.
In the end we were approved without any issues. EAD and GC have her new name on them.
As other posters pointed out, the certificate itself is the legal basis for the name change.