ambrosite,
I’m working on a project where I have a similar issue. Due to having multiple taxonomies the in_same_cat option and in_same_tax options are nto working. The temporary workaround you’ve found would be great, for now I’ll see if I can fix it myself.
It has the same problem if I use any on the default structures.