edge upgrade & custom tune questions

[double j]

my truck is a f150 stx super cab 4x4 with the 4.6L

my mods are
-volant cold air intake
-mbrp cat back 3.5" exhuast with single tail pipe
-helix power tower TB spacer
-295 70 17 tires
-edge evo (soon to bee gryphon)

i am going to upgrade my edge to a gryphon and get custom tunes. i was looking at the order form and seen that you can get custom tunes in several different octane ratings. is the higher octane going to make that much of a difference or is it just preference of what gas you want to put in your ride. i know that it will help a little to get higher octane. but is it going to make that much of a difference.
i am looking at getting the
-custom 87 tow
-custom 87 performance
-custom 93 performance
would i be wasting my money getting the 2 performance tunes. i usually run 87 in my truck.

also i seen on the order form there was a coice if you had catalytic converters or if you had deleted them. is this going to make a big difference. i have heard that if you take them off your truck will run like crap. i guess what i am asking does the custom tunes compensate for having your catalytic converters removed. if so i would like to remove them to get the most that i can out of my new gryphon when i get it. but dont want my truck to run like crap or use a tone of gas.

any help on this will be greatly apperciated. THANKS