No, unfortunately, there's no way to make Game Recs acceptable on Arqade and there are no other SE sites where they are allowed. We had a long discussion about this during the site's inception, which ultimately ended up with the questions being banned. You can peruse the game-recommendations tag to read Meta questions that dealt with this (the final vote being found here).
As you stated, Arqade is not a suitable place for this question. However, we do have a blog post entitled Shopping Advice for Gamers, which can help you get started. In addition, asking for games with certain criteria still falls under the umbrella of "game recommendation".
These questions have several problems. First, they create inaccurate voting problems. For example, in the early days of the site, when one asked for a game recommendation, any answer that included Portal received a disproportionate amount of upvotes due to its popularity. When answering Game Rec questions, users tend to vote on the game listed, rather than the actual quality of the answer, which goes against the intent of voting on the site.
Second, it became difficult do determine a question's acceptability. Asking for any RPG was too broad, but asking for a RPG with turn-based elements, a cyberpunk setting, a minimum of 3 factions, and multiplayer would be too granular and difficult, if not nigh impossible to answer. What was too little criteria? What was too much? How, if at all, could these questions be useful to the Internet as a whole?
Historical trivia, which is what your final example would fall under, is also difficult to definitely determine for us, as that criteria is also difficult to judge, in addition to requiring us to have a full breadth of knowledge of every game released in the 90s. How would you measure longest? Single player campaign? Longest not counting all collectibles? 100%ing the game? There are too many variables just with the question's criteria, let alone trying to determine what actually could be considered the right answer.
So, sorry, Arqade is not the place for these questions. Check out the blog post I linked for some other resources on the Internet that could possibly help you out, or stop by our chat room. Keep in mind that if you stop by chat, you need to have at least 20 rep to chat and that there are different activity levels throughout the day, so you may not be able to get an answer right away and/or there may be no one that actually is able to answer.