10,000 miles and 4 years sounds reasonable time frame to replace the bottom bracket. I also agree that you are better off with Veloce over Record. Record and Dura Ace are made to be light at possible and gets more cosmetic finish for that Wooo WWOOOWWW factor. Besides, lot of pro teams do not use Record or Dura Ace. It's too costly.