With my current T I had the same day and time every week. But now she has a new workplace. I don't now if they work with regularly scheduled times. I have only been once, not yet talked about that.

I don't think it's too late or rude to ask if you can have a sooner appointment. You can explain that you can go on a daytime appointment after all and that you rather have a session sooner.
And if it's better for you to have regularly scheduled times, then definitely talk to her about that. Lost of people have that.