I have my trachelectomy 2 years ago this September. We are also trying to conceive. I'm 34.
I do still have painful sensations if I insert a tampon too quickly or if my husband enters too quickly or pushes too hard. I spoke to my doctor, who explained that this may not totally subside because the tissue that is making contact is and will likely remain sensitive.
My husband and I have had very frank conversations about what needs to happen to eliminate the pain - i.e. not ramming up in there like a battering ram. It takes some concentration and some getting used to, but it is soooo much better than not have sex at all. Now the sensation is mostly uncomfortable at times, usually at the beginning of sex, but subsides easily and quickly.
I can't offer any other solutions except to do what you can to control the factors that you have control over. I know this probably isn't what you are hoping to hear, but at least it is something.
Keep me posted. We've been trying to get pregnant for about a year, although there are some external stresses that around for about 6 months of that. I have an appointment with my doctors in September, and will ask for a referral to a reproductive endocrinologist - my OB/GYN said she would give me a recommendation after 6 months of trying, but we've waited the full year anyway.
Good luck!