Logo/Brand Change: Thoughts On the Change. Mistake or Great Change??

Currently, we are toying around with a new brand for moving.

We ran as Elite Movers for the first four years, but now have become multi location and have two more locations coming on this year.

I was concerned that I couldn’t trademark Elite Movers and how generic it was so we are trying out Pretty Strong Movers, which I trademarked/wordmarked and is much more one of a kind.

My whole thought process was to try out something that’s completely different in our area and that would stand out.

Also, the two largest residential moving companies in the nation, are Two Men and a Truck and College Hunks Moving Junk, which made me realize it’s not all about coming off serious and professional.

I personally like both, but think for SEO reasons Pretty Strong would definitely be much better - as well as bringing a lot more fun into the marketing side of things.

Was wondering what some of your honest opinions are on the change up and if you have any input or recommendations!?

Also, was wondering if anyone had better idea than the flexing bicep for the logo itself? Or is it good and simple?

Appreciate all insights!

Also apologize for the grammar. I’m just a mover!