I think they should put the 4-players table back... I played 2 games recently on it and everyone enjoyed it. The other day some people wanted to play a 4-players game but couldn't because the table disappeared.
If it's impossible to add new tables, I think they should swap the 1-player table for a 4-players table.
Honestly, I consider the 1-player table to be less useful than the 4-player one... Multiplayer games give a unique experience. The 1-player table is only there for practice purpose... Honestly, I've never used it... I don't want to practice, I just make a deck, play it vs someone then make some corrections. It's just a game so I don't mind being destroyed in the first game I try a new deck.