Hi E., I had the same thing, ectopic and removal of tube. It was nearly impossible for me to get pg in the first place and I had a few m/c before the ectopic. So after the surgery we opted for IVF and now have two-year-old twins after our second attempt.
I know IVF if not an option for everyone, but keep in mind, you got pg before so if need be, with help, you can get pg again.
I also know a few people that got pg naturally after a tube removal. It is a little more difficult, but totally possible. Just keep trying every month, like you did before. The every other month thing is not necessarily true, so keep up the diligence.
Ask for help, see a fertility specialist, it doesn't hurt to talk.
Best of luck to you!