I don't think it's rude at all--your schedule has opened up so you are looking for availability.

As for a regularly scheduled time, I think it's a good idea to see if one is available. I've always had a regularly scheduled time with my Ts (though not pdocs) and I find it more convenient that way.