Being tall makes it easy to carry a lot of fat without looking traditionally fat. I'm 6'3 as well. I got up to 139kg -- about 305lb. Losing weight has been easier than I thought it would be. The trick was alighting on an eating pattern that I can sustain indefinitely.
For some folk (like OP) that's paleo. For others, keto. Some people swear by portion control -- I am not one of them!
If I could take one thing back, it would be my cheapshot at overweight people in my weight-control blog post-slash-rant last year (linked elsewhere in the thread). I've left it in, but ... it was mean.