I have the exact opposite rule ;-)

BDD is about behaviour, which is the 'When' so I see that as essential. Given is needed when some prior state is needed.