For me, absolutely! I can understand, being FTM myself, the attachment to a specific toy as being a "part" of you, but I also feel that associations and memories with a previous item would override any personal attachment to my cock that I might have developed over time. After all, you cannot get on with your future if you cannot get through your past.
Quite frankly, I just view it as a matter of respect for her and for what is developing between her and I that the new item is solely FOR HER, FOR US.
Plus, shopping for those new items can make for very interesting foreplay.