You don't have to change the name of what company owns the airplanes.

Grand Aire has about 6 different names the a/c were under.

Snowflake LLC
Tri-Coastal Air
Grand Aire, INC
Grand Aire Express
Grand Aire Operations
I can't think of the last one....

But any who, all Pace has to say is Pace Airlines dba All-Star Air Charter on all the legal documents and it's good as gold. No need to change any of the certs.