1 minutes plus might be normal for server with high I/O wait serving that amount of vhosts.
If you strace lshttpd, you will find that most time is spending in waiting for stat() call to return.
When LSWS restarts, the previous instance of lshttpd will continue to serve requests until the new...