Their power is in-between 35,000 and 60,000. Comparing Recoom's performance against Vegeta to the trio's "fight" against Goku, they seem to be closer to Vegeta than they are to Goku. So I'd say that 35,000 would be the lowest PL possible, but it doesn't say much to me because in my mind their power is at very most 40,000 BP.