The Senate was just a facade, tbh. Truth is, Palpatine (and Tarkin) were fully calling the shots, and could bypass the Senate whenever they felt like it.
Palpatine kept the Senate 'intact' to give the galaxy at large the perception that democracy was still a thing -- it helped prevent a greater uprising from the people. But once the Death Star was complete, and Palpatine could rule the galaxy with an iron fist solely through fear, he dissolved the Senate immediately.
So in answer to your question: the reason it took Palpatine so long to get rid of the Senate is because he was waiting for the Death Star to be built.