Remove the screws, get some thin wedges of wood or plastic and tap them into the sikaflex joint at 6"-12" spacing. This will raise the console off the deck and if the sikaflex won't free off too readily, then you can use a blade to cut through it, after stretching the bond, by tapping the wedges in further.
The holes in the deck will need to be sealed, unless by some miraculous coincidence, the footprint of the flanges on both consoles is identical.