Dude, welcome! Your post almost weirded me out, very similar to... yours truly (other than the body fat).
You're right, you need to cut to at least 15%. With your (good) workout plan you obviously don't want to wreck your strength, so keep an eye on calories particularly getting enough fat as you bump carbs down. My ratios in lifts are similar to yours as well due to long arms and legs. Don't worry about the "weak" bench, we have twice as far to lift the damn weight compared to some.
Let me know how your diet works for you. I'm more of a spread meals out guy but that's because I work with SAD folks who are fat, lazy, and eat junk and have drug (sugar) addictions and it keeps me satiated. Also, focus on meat quality mid- to long-term; consider buying 1/4 of a cow if you can obtain a deep freezer. I worry you'll get bored with your diet or have hunger pangs, so keep "snacks" around and remember what I said about fat.
Fish oil, awesome. Multivitamin, good/ok. Enzymes, good. Creatine, ok/good. Vitamin D, awesome. Look for the link up top if you're not already using iHerb for your supplements - you save $5 and *I use them exclusively* for my whole family!