I don't see why it wouldn't work...as long as the PIC was clocked fast enough for you...
I don't quite see what you're getting at as far as hardware though...
Are you going to use a large PIC to get 64/65 bits and then shift them out, or the other way around?
Could you draw up a rough block diagram?