before you get started changing everything (which is not necessarily a bad thing), I wonder what temperature you pitch your yeast;
the wort should be slightly cooler than the choosen fermentation temperature (don't pitch hot and wait for it too cool).
if that's not the issue, change the yeast to...