Naja, sie sollte keine langen Fingernägel haben natürlich ;) Wann man genau sauber ist, ist IMO schwerer zu sagen. Nach dem Stuhlgang (sobei er fest ist) ist es eigentlich die beste Zeit. Ihr solltet Gleitgel benutzen und falls ihr noch mehr Wert auf Sauberkeit legt, kann deine Freundin sich ja ein Kondom über die Finger ziehen, du wirst den Unterschied eh nicht spüren und für sie wird es wohl auch angenehmer.
Zur Not kannst du auch zu Analsextoys greifen...da gibt es sehr viele Prostata Massage Dildos. Ich kann dir da leider keinen empfehlen.