Answers are :

1. The route will be to cross saudi border go towards Dubai and road signs are available from there on.

2. Visa on arrival is available in Oman,

3. Yes u have to cross Saudi border, for that u have to take visa.

4. Distance is around 800-900km ( i am not 100% sure)

5. Yes u can travel during night as well, no issues.