You don't have to use machine nuts. Since it will be next to a hole, a cheaper option than riv-nuts would be speed nuts(also called, Easy nuts, e nuts, clip nuts, ect). They are the sheet metal clips with the holes in them.

If you must use standard nuts, you might have some luck getting to the location from underneath. Unbolt the console from the floor and take a look.