For backgrounds, Humanities helps you with the puzzles at the start of the game, while Arts lets you recruit an extra staff member. If you pick Arts I recommend you recruit the cook, Khenbish, because his route is already implemented.
As for "route", just treat Asterion kindly and you'll be fine.