I found a 28 slot bag in Mardum near alot of spiders and green pools, you need to jump a bit to get it though!