The only routers I've seen with an external antenna are those that are designed to be put in data centers (you coax it to an external source just like you would for GPS antennas for DC grade NTP appliances) or hardened routers mostly for military or heavy industrial use that might be put in a mobile data center (tricked out shipping containers and the like) which is either shielded by design or by circumstance.
The dongle i have gets about 60mbits, my phone gets a bit under 50, and BTW it technically has an external antenna connector (most dongles do btw, it's a trade secret ;) shh) with a micro BNC connector they often used for testing some dongles have it as a feature but virtually all of them (I have yet to see one, I've seen one with unpupulated BNC slot but others from the same make and model had it so i think it was a production goof than a design choice) will either have them built-in on the PCB or an unpopulated slot for one.
Here is an example of an off the shelf 3G dongle go down to the PCB layout you can see the mini/micro BNC connector in the right image in the top left corner.
http://www.3g-modem-wiki.com/page/ZTE+K3565-Z+(Vodafone)
So get a dongle strip it out of the casing find the BNC port, get one of these http://i47.tinypic.com/2rr9av8.jpg and you're golden, if you want to work for your gold star then either cut/mill or my favorite use that soldering iron and carve a hole/slot for you to push the cable through or if you really want to make it skookum 3D print your own casing and you got your external antenna.
P.S. Feel free to name your 1st born after me.
This project at least has open-ness from the beginning, it might shift the market a bit if they ever sell their routers public.
If you want to spend 1000$ or so you can build your own dedicated PFsense router, for a bit less you can build an x86 OpenWRT machine or go for one of the oWRT / DD-WRT boards but they aren't cheap either.
If you want to get rid of the software well then find a router with OpenWRT/DD-WRT support many SOHO/CPE routers are supported, it won't help you against bugs or broken software but at least it as backdoor free as it can be.
I actually found that many home routers come with pretty much over kill CPU's these days, their choice of the wireless BBP is often questionable and if it doesn't come on a mini-PCIe or a SODIMM type interface then you are stuck with them.
FRITZ!Box btw has always shit (also crappy/backdoored through their own choice of software) and the USB thing isn't unheard off many USB ports on routers are slow not because of the CPU but because of the USB controller they are using, heck new phones still come with USB 2.0 speeds as far as OTG/PC connection goes even if they come with nifty USB Type C connectors.
It works pretty damn well and it's seamless as long as you can get a true IPv4 address over your cellular connection and not some piss poor NAT.