Is it possible to increase history length on iPhone Safari?
I don't think this is possible without a jailbreak of your iPhone.

The history should clear it's self twice in a month - but how the logic is (every 1. and 15. ??) - I don't know.