All posts have to be associated with at least one category. It might be possible to bypass this requirement but probably doesn’t worth the effort.
If you really need to be able to have content without categories then you should create and use a custom post type, with which you can create and use custom taxonomies. It is hard to understand from the question what are you doing with the meta values but it sounds like you are trying to recreate the functionality of custom taxonomies.