I think movement speed and siege times would work fine with a lower levy rate. It would take a longer time to 'finish'a game. But then again, it's Westeros, Technology hasn;t changed much for the past 5000 years, you have all the time in the world.
I do agree that battles should have an overall larger impact on the warscore. In the books battles settled war's. Like the war on the trident, The redgrass fields, Even (shortly) after the fall of Winterfell, Robb Stark was still considered to be winning the war, because he was in a good position,, and had shattered so many Lannister armies. In the books, Strongholds don;t seem to matter much.
In the books the sieges are usually done to lure armies out, with most of them only being settled after the war is all but done, usually with generous terms, Only a few have been recorded to have been assaulted, as most castles that mattered were considered impregentable.
Replenishment should be decreased by a considerable amount, so the levies matter more, and individual battles matter more. Just like in the books. At least this is all my opinion.