titlesec와 titletoc를 써 보지 않아서 모르겠지만, oblivoir가 아주 많은 관련 기능을 제공하니, 그것들을 이용해 보는 것이 좋지 않겠는지요?

첫번째 문제에 대해서는 \setlength{\cftpartnumwidth}{4.5em}