I did a restore using recovery mode to iOS 7 - nothing got better. Then I did a DFU restore to 6.1.3 and boy I am happy. The thing works admirably well. This seals it for me - at least in its current state iOS7 isn't something that is usable on older hardware. (People with iPhone 4 also seem to have similar experiences.)