Sea Serpent Grotto drops a bunch of gil per Sahagin kill, and the bigger ones will net you 9k with gilfinder. So leave a bot there for hours, days, weeks, it soon adds up. As for Marids? No idea, unless you go back and dump all the Marid items when you're full.