How? By the interacting the clock? If I remember correctly once you start new game there's no choice to pick on the difficulty? Or Maybe It's just me i forgot about itI'm pretty sure you can.
By the way If I change from Normal to true pandemonium i can still get those perks right?