This is not so much a BGP problem specifically. The growth of the table became exponentially worse since the big IPv4 address exhaustion scare. BGP does fairly well with the increased table size, but that also heavily depends on the platform it runs on and how the resources of that platform are able to be used. In the short term, there are also some sane ways to reconsider prefix length acceptance and announcement where /24s are the minimum accepted today.