It would absolutely make sense to launch from the east coast and have the booster fly back to land. You still gain all the benefit of the extra speed from the Earth's rotation to help you get to orbit. The fact that you fly the first stage back home doesn't affect that at all.