Where to save larger module content/settings?
Have you looked at Nodeblock?

There is not a general storage table like variable for larger values.  

I would consider creating a content type; using the nodes from that content type to programmatically create the blocks, using taxonomy to get finer control if necessary; then admins can just edit the block content like they would a node.