You can delete contacts from iCloud by unsyncing your devices from the cloud, and manually deleting several or all contacts on the iCloud website.
To sign out of iCloud on all of your devices at once, you can head to iCloud's website and change your password.