Well, your icon idea for editing would help at least. That way we can search for the on the front end and easily get to them on the back end.
Usually when I'm looking for games, I'm looking to delete them. I don't want 20,000 games if I feel most of them suck. But I will add in most games, let my users play them and let them decide. Then I need to go back into the adminCP, sort by various methods (thanks for that), then kill off some games.
That part of things works ok (due to the sort).
But if say someone says "Game X is broken", then finding it takes a bit longer. It's not impossible to find, but if you have 20,000 games, you can easily be paging through 20+ pages of games before finding the right one. So, if we have to go through the front end, to get to the game in the backend, while not ideal, does solve the problem. So, your solution for that seems to work. I also noticed that the game titles aren't links, you could just check for admin rights and then make the title a link back to the adminCP, etc. No need for a new icon.