I'm currently brainstorming with my QA department on the optimal workflow for our JIRA issues. It seems that the classic workflow is too basic for our needs, yet the QA department wants something that seems too "overkill."
As many of you know, the basic workflow that I'm referring to is as follows:

The workflow that our QA department wants to use is this:

The main reason why they have so many steps is because they want to be able to know (via JIRA filters) what is "ready to be deployed to Test" and what is "ready to test in Test"; what is "ready to be deployed to Stage" and what is "ready to test in Stage". I'm trying to be an adopter of the new Deployment Projects feature in Bamboo so that a JIRA issue can show which environments it has been deployed to.... which seemed like the answer to our problem, but then we realized that this only works if one commit is all it takes to fix the issue. If there are more commits that need to come after the first one, then the JIRA issue may be showing as "Deployed to Test" but it may not necessarily be "ready to test" (because there are still a few more commits coming to completely fix the issue). The other big problem with trying to go this route is that the "Deployed to Test, Deployed to Stage" pieces of information are not searchable in JIRA. In other words, I can't create a filter that will tell me which JIRA issues have been "deployed to Test". I realize that you can get this kind of information by comparing releases in the Bamboo deployment project, but to our QA department that means there's one more place they have to look to get the information (wherease with their proposed workflow, they can get all the info they need in a JIRA query.
I need to know what other people out there are doing to solve this kind of problem. How do you let the QA department know what is ready to test at any given time? Just moving the issue to an "In QA" status or a "Ready for QA" status doesn't seem to be enough because, even though the issue may be ready for testing, they don't know yet if that code has actually been deployed to their environment.
Any and all suggestions are welcome and appreciated! Thank you!