I don't think you could go wrong with either choice.
Both games will offer you unique and great experiences so you didn't make a poor choice by picking Demon's Souls first. Nor would you have had made a poor choice by purchasing HR over DS. But do try out Heavy Rain later when you get the time.
And most importantly, enjoy the game ;D