This is a situation where you may need to compromise. It's in a cat's nature to want to climb and jump up on things. Keep things off the table and counters that he wants so he has less of a reason to want to be up there. Buy a container of Lysol or Clorox wipes and use those to clean off the counter before eating or preparing food. Maybe get him a cat tree so that he has something that its okay for him to jump up on.
You're missing out on the best parts of having a pet by banishing your cat to the outside. We all have to compromise a bit and make adjustments when we make the decision to get a pet. It's kind of like having a kid that way. The rewards of having a pet can be great, but what you get out of it depends on what you're willing to put into it.
So please bring your kitty inside and work on this. I really think that you could make it work out. And if you decide that it's not going to work having a cat indoors, please consider doing what's best for the cat by finding him a new home instead of turning him out again.