Conversational Recommender Systems (CRS) have improved personalized recommendation through dialogue, but most studies and datasets remain limited to single-session settings. Such single-session settings make it difficult to capture long-term preference evolution and the interplay between latent behavioral patterns and explicit conversational styles, partly because real-world conversations aligned with users’ long-term behavioral histories are scarce. To address this gap, we introduce TRACE, a long-term CRS dataset built from behavioral histories that reflect persistent user preferences. Our analysis shows that TRACE provides reliable and diverse behavioral personas, as well as higher-quality CRS interactions than existing CRS datasets. Building on TRACE, we introduce EvoCRS, a persona-based CRS framework that models accumulated and evolving preferences through updated behavioral and dialogue personas. Experiments show that both persona types improve recommendation performance, and that persona updates are important for capturing long-term preference evolution. Our code and datasets are available online.