At a guess, it probably won't be for another year. Publishers rarely bring out paperbacks until a book has been out a long time, especially when it's as highly anticipated as this one. If it sells especially well they may wait even longer. The Girl Who Kicked The Hornet's Nest has been out for well over a year and still doesn't have a paperback.
And the fourth book was far from terrible. I'm not sure I would even rank it as the weakest book in the series. It improves vastly on a reread, first of all, and secondly it contains some of the best worldbuilding and prose in the series. Doran Martell alone almost made the entire thing worth the price of admission. People were just impatient because they expected the book to continue the frenetic pace of A Storm of Swords, when the book was more intended as the first part of a second trilogy. (Admittedly, that first part had to get split up into two books, but regardless there were large numbers of new characters that needed to be introduced in each and now that this is done the series will pick up its pace again).