How about first using a piece of paper or cloth or something that you can bend around the toilet base, and making a template with that. That way you can keep re-doing it until you've got a perfect fit, and then trace it onto the tile to cut.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.