Fatal error: Maximum execution time of 30 seconds exceeded in

「新規投稿」の画面で、「＋新規カテゴリーを追加」を選ぶと、新規のカテゴリーを追加する欄は出るのですが、その下に以下のエラーが出て、既存のカテゴリーを選ぶことが出来ません。

また、「管理」－「投稿」をクリックすると、

「投稿の管理」

すべての投稿 |公開 (2,142) |予約済み (29) |下書き (7) |非公開 (22)
1 2 3 … 147 次ページへ »

というメニューまでは出るのですが、投稿の一覧が出ずに、やはり下のエラーが出ます。

Fatal error: Maximum execution time of 30 seconds exceeded in /mywebsite/wp-includes/classes.php on line 422

サーバーは、ロリポップです。
PHPのバージョンは、4.4.6。
MySQLのバージョンは、4.0.24。

プラグインをすべて「使用しない」にしても、同じでした。

「2,142 件の投稿, 5 件のページ, 7 件の下書き, 29 件の予約済みの投稿、1,729 個のカテゴリー、792 個のタグ」
ということで、投稿とカテゴリーが多すぎて、処理が出来ていないようなのですが、回避する方法は、あるでしょうか？

classes.phpの422行目は、

‘for ( $i = 0; $i < sizeof( $children_elements ); $i++ ) {‘

です。

お教え願えれば、ありがたいです。