I don't mind randomly generating relationships- I believe characters having some familiarity with one another helps a lot in tabletop games. Hell, if we wanted we could all be part of a small-time mercenary crew: a small outfit of like a few pilots and maybe a support crew- perhaps we're all crammed on like a shitty pieced together cruiser that's just big enough to store our mechs and gear sorta Cowboy Bebop style