Can You Buy a Catan Border That Fits?
Get a crafty friend to cut a set of interlocking tiles for you.

http://www.thingiverse.com/thing:6681

Or print a set of border pieces.

http://www.thingiverse.com/thing:6436