Navalizing the P-36, which was being produced for the USAAC and overseas customers, should not have been a problem.
Define problem. They could slap corrosion resistant coatings on it. They could mount the catapult points, they could hang an arrestor hook on it and beef up the structure.
Should they is the question.
What does it get the US Navy that the F4F won't do? Even an F4F with fixed wings, and a single stage, two speed engine.
P-36A is carrying 183lbs of guns/ammo. A P-36C is carrying 292lbs of guns/ammo.
An F4F with 4 .50 cal guns and even 250rpg instead of 430 is carrying 586lbs of guns/ammo.
and the F4F takes off shorter and lands a little slower.
Once you put in four .50s, protected tanks and even around 100lbs of armor the P-36/radial P-40 has what for performance and deck performance?
P-40 gained about 150lbs in the wing construction. P-40D/E gained another 100lbs.
This is the Grumman in 1937/early 1938
It was slower than a P-36, but by the time they got to the F4F-3 they had added about 1300lbs empty and just under 1500lbs loaded. And they intended to land on carriers from the start.
Sorry, I just don't see a P-36/Hawk that carried near the same armaments and fuel and was suited to the carrier environment being much lighter. Adding protection in 1940 is going to bring the Curtiss machine within a few hundred pounds of a P-40D. A two speed R-1830 is around 140lbs heavier than a V-1710-33 but you do get to ditch about 292lbs of liquid cooling system.