Hi Thomas,
The paleo diet is a good healthy diet,
You just have to get past all the people telling you how to do it.
Most of the problems are from misunderstanding the diet or attributing problems to the diet when there are other factors at play.
Diet alone may lead to an improvement but may not be the 'magic ticket', it's part of the whole package
Palaeolithic societies were extremely varied and their diets were extremely varied too.
The common factor was probably more about what they didn't eat than what they did eat.
-No sugar,
-No refined grains (any grains would have been a starvation food back then)
-No vegetable oils
-No processed foods
Some were very low carb and others were not
You will have to find out where you are on the scale, not where someone else thinks you should be.
Many people experience thyroid problems if their carb intake is too low-
If you don't want to loose weight then make sure you eat some 'safe' carbs.
While some paleo sites say lean meat, i eat all the (saturated) fat i can (raises HDL (good)), but this is a personal thing, for example - some people have familial hypercholesterolemia so should watch how much fat they eat.
I found this vid very useful
[youtube]C8xLkEHZxDg[/youtube]
Maybe an intro diet like the SCD intro diet (google it)
I do not know how much you will have to change the diet for your colon, but i imagine that you may supplement to compensate for your lack of colon.
In this case you may want to pay attention to fillers in your supplements
Check out
http://scdlifestyle.com/ for good tips and if you feel like it use the services they provide
I know this sounds like an add so i will say up front that while i have never used their services i do follow alot of their podcasts and blogs, and while overly long and verbose, they do know their stuff
Good Luck