Also in any virtualization solution, i would start that new clone without network and do the cleanup required.
Then, add network and configure it.
But a cleaner approach would be to kickstart/install the RHEL server on fresh machine and install the service in question.
Question is, what is the service on that server (database, jvm or such) ?
I would go for the fresh install in any case, but choice is yours
Hope that helps
Regards
Peasant.