Cant speak for the Bedtred but the Bedrug comes with some velcro pieces to attach it to the floor board. I did not use the velcro and have not had any problems.
As far as removal of the seats and console: Seats do not need to be removed, the carpeting lays down around the mounts. It could probably be done without actually removing the console, especially if you try to lift up the edges of it and and tuck the carpet in under there. I removed my seats and console just to clean up everything and make it simple and my console does sit on top of the carpet a bit.