Yep. New HD, new data, no problem! Just keep buying new harddrives when it gets very fragmented. (for special people) </sarcasm>
1. HFS+ has no problems with fragmentation.
2. Every harddrive will slow down when it's almost full, disk based drives and SSD drives, but for different reasons (SSD only for writing). And it is independent on the OS. Just replacing a disk based hard drive with one of twice the size will make things faster.
3. Replacing a hard drive with a new one will also make things faster if the new one uses newer technology. A 2011 hard drive is faster than a 2008 hard drive.
4. And finally, it the OP thinks that things are "buggy" that may be because a hard drive is on its way out.