All of my fish colors are great but I haven't ever seen them fade in the first place. That is a pretty good claim! I just bought it because thats what my LFS recommends.
Yeah you should be just fine moving to a 75. I moved my 25 to a 58g and I didn't cycle. I also didn't have any loses on the switch. I did have a small spike but it was gone very quickly. It's always wonderful to take a bad thing and make it a good one.
maverick005 you can usually identify them pretty easily. A torch will usually have strait tentacles while a frogspawn will have some branches or little nubs coming out in different directions on the tentacles.