Redoing our half bath - some advice needed...?

The best way is to remove the toilet and sink (pedestal) and do the whole floor (less the plumbing opening) then install the toilet and pedestal sink. It should not be any more work than it would be cutting around the toilet and base