Can't you put the me at the end?
Either before or after gach oíche would be possible.
Yes. I also feel it would be more natural that way as well, though I am unsure in this case because the time adverb.
gach uile oíche?
Yes, this is why only cats are aloud on the bed.