MySQL or Oracle db not option

http://www.postgresql.org/ is always an option.

Using the jsonb datatype, perhaps?

(and of course: DBI and DBD::Pg)