To safely delete a recovery partition, you must use special commands in PowerShell or Command Prompt. After deletion, the space becomes unallocated, and you can create a new partition using Disk ...
Now that Windows 7 is creeping up on general availability, you'll probably want to remove your RC installation. I assume most of you interested are running these pre-release versions in a dual boot ...