Thanks all for your entertaining responses. In summary, it sounds like laying down some toilet paper on any potential landing areas might help. Other than that, it's normal to have to use the toilet brush to clean things off when you're done. (That's why it's there, I suppose.)
I'm sure it'll seem normal eventually. Cheers, thanks!