Firefoot: There is no problem with the time of day.
Umwe: Aye, you may continue tracking/hunting the Men of Dale. So for a few days you have exclusive hunting rights, until they come across the Gondorian host.
Nova: Yes, you are in a slightly different situation. Since your character is a bit of a loner, I suppose you can have the Gondorians come across him sometime before, or even just after the others.
I will put up my own post shortly.