The bug you're refering to is fixed for 5.0, so you shouldn't have any problems configuring the RadEditor, so that it inserts a <p> tag, instead of a <br/> tag. You can take a look at the PITS issue for further reference.
the Telerik team
Do you want to have your say in the Sitefinity development roadmap? Do you want to know when a feature you requested is added or when a bug fixed? Explore the Telerik Public Issue Tracking
system and vote to affect the priority of the items