Concordo com os comentários do @SDC, só queria deixar isso "formal".
Dado tudo isso, temo que você provavelmente esteja sem sorte. Você não tem como nessa versão do PHP criar conexões persistentes. Sua única opção era mysql_pconnect, que obviamente foi desabilitado pelo host.
Você está com as três opções que o @SDC sugere:
- Faça com que eles permitam/atualize o PHP.
- Mude para um host que seja mais permissivo.
- Auto-hospedagem