A few suggestions for renaming pages:
# After adding a new page, if the page is renamable, have it highlighed so users can just start typing their desired page name.
# Allow users to click on a page tab and press F2 to make the name become editable.
# Allow users to rename a page by clicing on it then clicking on it again so it becomes editable.
Small I know, but my brain seems to forget and expect them to work every time.