здравствуйте!
к Труа, имхо, ничего прибавлять не нужно: город довольно большой, и мы на него потратили часов 5-6 (это без шопинга и обеда))
насчет Провэна согласен, на город тратится 3-4 ч максимум, а остальное время можно посвятить прогулкам по Парижу, к примеру
как вариант, можно съездить в Венсенн или Сан-Дени (первый закрывается, кажется, часов в 19, но это только собственно здания, а проход через замок и дворы открыт, в Сен-Дени не стоит ездить, как стемнеет-там довольно шумный эмигрантский район)
или вы в один день Труа и Провэн смотреть хотите?
Как дополнение
статья 1, статья 2