Working with PDFs - Acrobat

I have to edit PDFs (renumber pages, add/remove text, etc..) Pretty basic stuff...you would think. I have Acrobat Pro 7.0 as well as Indesign 2.0. A client sent me over some PDFs to edit and I was able to make some changes, but there were things like headers/footers that were on 20 of the pages, but they weren't in the header/footer edit section using Acrobat. So I had to go page to page to edit this. This makes me believe they used a different program to create these pages. What should I be using to edit these PDFs? I thought Acrobat Pro was the way to go. I haven't tried it yet, but can't you create PDFs in Indesign. I need to create nice flyers for our company and need a good page making software, isn't Indesign for this? Thanks for your help!

Ryan