Doing joins or foreign keys is no problem. You simply join against the appropriate hstore function.