I am increasingly having to present to our board and it’s not always the best experience. Do you have any advice on how best to approach a company board that is not technical at all?

That pretty much sums up how you should generally approach it. Very good summation.

I, like you, have found that most business people and board members do not care about the technical details; -- they want to know how what you are proposing will positively or negatively affect overall business and operations, as well as limit and address  P&L and mitigate potential pitfalls and risks.

As an aside, I have found that an effective way to handle  technical questions or subjects that may arise, is by using illustrations, anecdotes  and practical everyday examples in order to make the complex simple and digestible. By utilizing these communication vehicles, you can help provide a common level of understanding through common use, experience, and exposure.

For instance, most people have no idea about binary constructs, but they can envision using a light switch being turned on and off in rapid successions to send a short message. Most have no idea how a network functions, but they can imagine how a junction box with fuses, connected wiring and outlets work in a home. 

However, a word of caution. Be careful not to overuse illustrations and anecdotes. Using them correctly, can open the windows of the mind.  However, overuse can wind up monopolizing the majority of the conversation or give the impression you are attempting to be evasive, condescending, or non-committal. Think of them like baking a cake; -- too much sugar or too much salt makes for a bad cake. However, using the right amount of ingredients makes the taste buds appreciate the effort.

Completely agree on every day examples, anecdotes, stories.