Perhaps you could get some inspiration from the coolors.co tool? I'm sure some research around there might help with that! Or even creating some base palettes like a list of 10-20 to randomly pick from.
Ah thanks for the link, it's some good inspiration, unfortunately I don't think they explain how they generated those colors. I do have a decent way of generating colors and that should be implemented fairly soon. Expect an update somewhere in the weekend I think.